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Abstract 

Let EC denote a field, and let V denote a vector space over K with finite positive 
dimension. We consider a pair of linear transformations A : V ^ V and A* : V ^ V 
that satisfy the following two conditions: 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is 
irreducible tridiagonal and the matrix representing A is diagonal. 

We call such a pair a Leonard pair on V. We give a correspondence between Leonard 
pairs and a class of orthogonal polynomials. This class coincides with the terminating 
branch of the Askey scheme and consists of the g-Racah, g-Hahn, dual g-Hahn, q- 
Krawtchouk, dual (7-Krawtchouk, quantum (/-Krawtchouk, affine (/-Krawtchouk, Racah, 
Hahn, dual Hahn, Krawtchouk, Bannai/Ito, and orphan polynomials. We describe the 
above correspondence in detail. We show how, for the listed polynomials, the 3-term 
recurrence, difference equation, Askey- Wilson duality, and orthogonality can be ex- 
pressed in a uniform and attractive manner using the corresponding Leonard pair. We 
give some examples that indicate how Leonard pairs arise in representation theory and 
algebraic combinatorics. We discuss a mild generalization of a Leonard pair called a 
tridiagonal pair. At the end we list some open problems. Throughout these notes our 
argument is elementary and uses only linear algebra. No prior exposure to the topic is 
assumed. 



* Lecture notes for the summer school on orthogonal polynomials and special functions, Universidad Carlos 
III de Madrid, Leganes, Spain. July 8-July 18, 2004. 
http://www.uc3m.es/uc3m/dpto/MATEM/summerschool/indice.htmI 
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1 Leonard pairs 

These notes are based on the papers |16], |17|, [H], [91], [92], [93], [M], [95], [96], [97], [98], 
[99] . jlOOj . We begin by recalling the notion of a Leonard pair. We will use the following 
terms. Let X denote a square matrix. Then X is called tridiagonal whenever each nonzero 
entry lies on either the diagonal, the subdiagonal, or the superdiagonal. Assume X is 
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tridiagonal. Then X is called irreducible whenever each entry on the subdiagonal is nonzero 
and each entry on the superdiagonal is nonzero. 

We now define a Leonard pair. For the rest of this paper K will denote a field. 

Definition 1.1 fOlf Let V denote a vector space over K with finite positive dimension. By 
a Leonard pair on V, we mean an ordered pair of linear transformations A : V V and 
A* -.V ^ V that satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irreducible 
tridiagonal and the matrix representing A is diagonal. 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. In a Leonard pair A, A* the linear transformations 
A and A* are arbitrary subject to (i), (ii) above. 

Note 1.3 Our use of the name "Leonard pair" is motivated by a connection to a theorem 
of Doug Leonard ^64j, [lli p. 260] that involves the g-Racah and related polynomials of the 
Askey scheme. 



2 An example 

Here is an example of a Leonard pair. Set V 



(column vectors), set 
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and view A and A* as linear transformations from V to V. We assume the characteristic 
of IK is not 2 or 3, to ensure A is irreducible. Then A, A* is a Leonard pair on V. Indeed, 
condition (i) in Definition 11.11 is satisfied by the basis for V consisting of the columns of the 
4 by 4 identity matrix. To verify condition (ii), we display an invertible matrix P such that 
P~^AP is diagonal and P~^A*P is irreducible tridiagonal. Set 



P 



/ 1 3 3 1 \ 
11-1-1 

1-1-1 1 

\ 1 -3 3 -1 / 



By matrix multiplication P^ 
matrix multiplication. 



8/, where / denotes the identity, so P exists. Also by 



AP = PA*. 
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Apparently P~^AP is equal to A* and is therefore diagonal. By ([T]) and since is a scalar 
multiple of P, we find P^^A*P is equal to A and is therefore irreducible tridiagonal. Now 
condition (ii) of Definition 11.11 is satisfied by the basis for V consisting of the columns of P. 

The above example is a member of the following infinite family of Leonard pairs. For any 
nonnegative integer d the pair 



A 



f d 
I d 
2 



■ 1 

d J 



A* 



diag(c?, d — 2, d — A, . . . , —d) 



(2) 



is a Leonard pair on the vector space IC^^^, provided the characteristic of K is zero or an 
odd prime greater than d. This can be proved by modifying the proof for c? = 3 given above. 
One shows P^ = and AP = PA*, where P denotes the matrix with ij entry 



P. 



-h-J 
-d 



{0<z,j<d). 



(3) 



We follow the standard notation for hypergeometric series p. 3]. The details of the above 
calculations are given in Section 24 below. 



3 Leonard systems 

When working with a Leonard pair, it is often convenient to consider a closely related and 
somewhat more abstract object called a Leonard system. In order to define this we first make 
an observation about Leonard pairs. 

Lemma 3.1 Let V denote a vector space over K with finite positive dimension and let A, A* 
denote a Leonard pair on V. Then the eigenvalues of A are mutually distinct and contained 
in K. Moreover, the eigenvalues of A* are mutually distinct and contained in K. 

Proof: Concerning A, recall by Definition II. l( ii) that there exists a basis for V consisting of 
eigenvectors for A. Consequently the eigenvalues of A are all in K, and the minimal poly- 
nomial of A has no repeated roots. To show the eigenvalues of A are distinct, we show the 
minimal polynomial of A has degree equal to dim\^. By Definition II. l( i). there exists a basis 
for V with respect to which the matrix representing A is irreducible tridiagonal. Denote this 
matrix by B. On one hand, A and B have the same minimal polynomial. On the other 
hand, using the tridiagonal shape of B, we find J, B, B^, . . . , B'^ are linearly independent, 
where d = dim\^ — 1, so the minimal polynomial of B has degree d + 1 = dimV^. We 
conclude the mininimal polynomial of A has degree equal to dimV^, so the eigenvalues of 
A are distinct. We have now obtained our assertions about A, and the case of A* is similar. □ 
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To prepare for our definition of a Leonard system, we recall a few concepts from linear algebra. 
Let d denote a nonnegative integer and let Matrf+i(]K) denote the K-algebra consisting of 
all d + 1 by (i + 1 matrices that have entries in K. We index the rows and columns by 
0, 1, . . . , ci. We let 1^^+^ denote the K- vector space consisting of all d + 1 by 1 matrices 
that have entries in K. We index the rows by 0, 1, . . . , (i. We view W^^^ as a left module 
for Mat(i+i(K). We observe this module is irreducible. For the rest of this paper we let A 
denote a K-algebra isomorphic to Mat(i+i(IK). When we refer to an ^-module we mean a 
left ^-module. Let V denote an irreducible ^-module. We remark that V is unique up to 
isomorphism of ^-modules, and that V has dimension d+1. Let fo, f i, . . . , denote a basis 
for V . For X E A and Y G Matci_|_i(]K), we say Y represents X with respect to Vo,Vi, . . . ,Vd 
whenever Xvj = Yl'i=o ^ij^i fo^ < j < rf. Let A denote an element of A. We say A is 
multiplicity-free whenever it has d + 1 mutually distinct eigenvalues in K. Let A denote a 
multiplicity-free element of A. Let 9q,9i, . . . ,9^ denote an ordering of the eigenvalues of A, 
and for < z < (i put 

^- = n iT^t- 

0<j<d ' J 

where / denotes the identity of A. We observe (i) AEi = 9iEi {0 < i < d); (ii) EiEj = 

SijEi (0 < i,j < d); (iii) Yli=o^i = -^S (i^) ^ = Yli=o^i^i- ^ denote the subalgebra 
of A generated by A. Using (i)-(iv) we find the sequence Eq, Ei, . . . .E^ is a basis for the 
K- vector space T). We call Ei the primitive idempotent of A associated with 9i. It is helpful 
to think of these primitive idempotents as follows. Observe 

V = EoV + EiV + --- + EdV (direct sum). (5) 

For < i < d, EiV is the (one dimensional) eigenspace of A in ^ associated with the 
eigenvalue 9i, and Ei acts on V as the projection onto this eigenspace. We remark that 
{y4*|0 < i < d} is a basis for the K-vector space V and that nf=o(^ ~ ^«-^) ~ ^- ^ 
Leonard pair in A we mean an ordered pair of elements taken from A that act on as a 
Leonard pair in the sense of Definition 11.11 We call A the ambient algebra of the pair and 
say the pair is over K. We refer to d as the diameter of the pair. We now define a Leonard 
system. 

Definition 3.2 f9l[ Definition I.4] By a Leonard system in A we mean a sequence $ := 
{A;A*;{Ei}f^Q; {^;}f=o) that satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity-free element in A. 

(ii) Eq, El, . . . , Ed is an ordering of the primitive idempotents of A. 

(iii) Eq, El, . . . , E^ is an ordering of the primitive idempotents of A*. 



iiv) E,A*E, = y^^^ ifi^-ji = l' iO< ^,J<d). 

(v) E:AE] = \^2f^ ul"!-!-!' iO<^,J<d). 
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We refer to d as the diameter of $ and say $ is over K. We call A the ambient algebra of 

We comment on how Leonard pairs and Leonard systems are related. In the following dis- 
cussion V denotes an irreducible ^-module. Let {A; A*; {-Ejjf^o! {-^i*}f=o) denote a Leonard 
system in A. For Q < i < d lei Vi denote a nonzero vector in EiV . Then the sequence 
^0,^1, . . . ,fd is a basis for V that satisfies Definition ll.l( ii). For < i < d let v* denote 
a nonzero vector in E*V . Then the sequence fo,^!, • • • is a basis for that satisfies 
Definition II .1( 1). By these comments the pair A, A* is a Leonard pair in A. Conversely let 
A, A* denote a Leonard pair in A. Then each of A, A* is multiplicity-free by Lemma 13.11 
Let fo,fi, . . . denote a basis for V that satisfies Definition ll.l( ii). For < i < d the 
vector Vi is an eigenvector for A\ let denote the corresponding primitive idempotent. Let 
v^^vl, ■ ■ ■ ,v'^ denote a basis for V that satisfies Definition ll.l( i). For < i < d the vector 
V* is an eigenvector for A*; let E* denote the corresponding primitive idempotent. Then 
{A; A*; {Ei}f^Q; {-E*}f=o) ^ Leonard system in A. In summary we have the following. 

Lemma 3.3 Let A and A* denote elements of A. Then the pair A, A* is a Leonard pair in 
A if and only if the following (i), (ii) hold. 

(i) Each of A., A* is multiplicity-free. 

(ii) There exists an ordering Eq, Ei, . . . , E^ of the primitive idempotents of A and there 
exists an ordering E^, E^, . . . ,E^ of the primitive idempotents of A* such that {A; A*; 
{Ei}f^Q] {E*}f^Q) is a Leonard system in A. 

We recall the notion of isomorphism for Leonard pairs and Leonard systems. 

Definition 3.4 Let A, A* and B, B* denote Leonard pairs over K. By an isomorphism 
of Leonard pairs from A, A* to B, B* we mean an isomorphism of K-algebras from the 
ambient algebra of A, A* to the ambient algebra of B,B* that sends A to B and A* to 
B*. The Leonard pairs A, A* and B, B* are said to be isomorphic whenever there exists an 
isomorphism of Leonard pairs from A, A* to B,B*. 

Let $ denote the Leonard system from Definition 13.21 and let o" : ^ ^ denote an iso- 
morphism of K-algebras. We write := {A''; A*"; {E^}f^Q; {-E*'^}f=o) observe is a 
Leonard system in A'. 

Definition 3.5 Let $ and $' denote Leonard systems over IK. By an isomorphism of 
Leonard systems from $ to $' we mean an isomorphism of K-algebras a from the ambi- 
ent algebra of $ to the ambient algebra of $' such that = The Leonard systems 
$' are said to be isomorphic whenever there exists an isomorphism of Leonard systems from 
$ to 

We have a remark. Let a : A ^ A denote any map. By the Skolem-Noether theorem [871 
Corollary 9.122], a is an isomorphism of K-algebras if and only if there exists an invertible 
S eA such that = SXS'^ for all X e A. 



6 



4 The D4 action 



A given Leonard system can be modified in several ways to get a new Leonard system. For 
instance, let $ denote the Leonard system from Definition 13.21 and let a, a*, denote 
scalars in K such that a 7^ 0, a* 7^ 0. Then the sequence 



{aA + pi;a*A* + P*I;{E,}t,;{E*} 



i=Qj 



is a Leonard system in A. Also, each of the following three sequences is a Leonard system 
in A. 



{A*; A 
{A; A* 
{A; A* 



Viewing *, j, Jj- as permutations on the set of all Leonard systems, 

= i^ = f= 1, 



(6) 
(7) 



The group generated by symbols *, |, -|| subject to the relations ([6]), ([7]) is the dihedral group 
D4. We recall D4 is the group of symmetries of a square, and has 8 elements. Apparently 
*, |,|L induce an action of on the set of all Leonard systems. Two Leonard systems will 
be called relatives whenever they are in the same orbit of this D4 action. The relatives of $ 
are as follows: 



name 



$■1* 



relative 



{A;A*;{E,}to;{E:}to) 
{A;A*;{E,}U,{E*_,}t,) 

{A-A*-{E,_,}t„{E:}t,) 

d ^ 

i=0) 
i=o) 



{A-A*-{E,.,}t„{E*_y 
{A*;A;{E:}t,;{E,}f 



{A*;A;{E*_,}to■AE^}to) 
{A*;A;{E:}t,;{Ed-.}t,) 



iA*;A;{E*_^}to;{Ed-^}to) 
There may be some isomorphisms among the above Leonard systems. 

For the rest of this paper we will use the following notational convention. 



Definition 4.1 Let $ denote a Leonard system. For any element g in the group D4 and 
for any object / that we associate with $, we let denote the corresponding object for 
the Leonard system $^ . We have been using this convention all along; an example is 

= Ei{^*). 
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5 The structure of a Leonard system 



In this section we establish a few basic facts concerning Leonard systems. We begin with a 
definition and two routine lemmas. 

Definition 5.1 Let $ denote the Leonard system from Definition 13.21 For < i < ci, we 
let 6i (resp. 6*) denote the eigenvalue of A (resp. A*) associated with Ei (resp. E*). We 
refer to 6*0, 9i, . . . ,9^ as the eigenvalue sequence of $. We refer to 9^,91, ... , 9^ as the dual 
eigenvalue sequence of $. We observe 6*0, 6*1, . . . ,9d are mutually distinct and contained in 
K. Similarly 9q, 91, ... ,9^ are mutually distinct and contained in K. 

Lemma 5.2 Let $ denote the Leonard system from Definition I5'.ij| and let V denote an 
irreducible A-module. For < i < d let Vi denote a nonzero vector in E*V and observe 
Vo,Vi, . . . ,Vd is a basis for V. Then (i), (ii) hold below. 

(i) For < i < d the matrix in Matd+i(K) that represents E* with respect to vo,vi, ... ,Vd 
has ii entry 1 and all other entries 0. 

(ii) The matrix in Matd+ii]^ that represents A* with respect to Vo,Vi, . . . ,Vd is equal to 
dtag{9l,9l,...,9l). 

Lemma 5.3 Let A denote an irreducible tridiagonal matrix in Matd+i{^ ■ Pick any integers 
hi (0 <i,j < d). Then (i)-(iii) hold below. 

(i) The entry {A^)ij = z/r < |i — j|, (0 < r < c?). 

(ii) Suppose i < j ■ Then the entry {A^~^)ij = Ylh^i ^h,h+i- Moreover {A^~'^)ij ^ 0. 

(Hi) Suppose i > j ■ Then the entry {A^~^)ij = ni=j '^h+i,h- Moreover {A^~^)ij ^ 0. 
Theorem 5.4 Let $ denote the Leonard system from Definition \3.2[ Then the elements 

A'^E*A' {0<r,s<d) (8) 

form a basis for the ^-vector space A. 

Proof: The number of elements in ([8]) is equal to {d+ 1)^, and this number is the dimension 
of A. Therefore it suffices to show the elements in ([8]) are linearly independent. To do this, 
we represent the elements in ([8]) by matrices. Let V denote an irreducible ^-module. For 
< i < d let Vi denote a nonzero vector in E*V, and observe Vo,Vi, . . . ,Vd is a basis for V. 
For the purpose of this proof, let us identify each element of A with the matrix in Matrf+i(K) 
that represents it with respect to the basis Vq, vi, . . . , Vd- Adopting this point of view we find 
A is irreducible tridiagonal and A* is diagonal. For < r, s < we show the entries of 
A'^EIA' satisfy 
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By Lemma [5.2( i) the matrix Eq has 00 entry 1 and all other entries 0. Therefore 

(A'^E^A^ = iAn^o{A')oJ (0 < t,j < d). (10) 

We mentioned A is irreducible tridiagonal. Applying Lemma [5.31 we find that for < i < d 
the entry {A^)iQ is zero if i > r, and nonzero ii i = r. Similarly for < j < (i the entry 
(y4^)oj is zero if j > s, and nonzero if j = s. Combining these facts with ffTOl) we routinely 
obtain iQ and it follows the elements ([8]) are linearly independent. Apparently the elements 
([8]) form a basis for A, as desired. □ 

Corollary 5.5 Let $ denote the Leonard system from Definition \3.2 . Then the elements 
A, Eq together generate A. Moreover the elements A, A* together generate A. 

Proof: The first assertion is immediate from Theorem 15.41 The second assertion follows from 
the first assertion and the observation that Eq is a polynomial m. A*. □ 

The following is immediate from Corollary 15.51 

Corollary 5.6 Let A, A* denote a Leonard pair in A. Then the elements A, A* together 
generate A. 

We mention a few implications of Theorem 15.41 that will be useful later in the paper. 

Lemma 5.7 Let $ denote the Leonard system from Definition \3.2[ Let T> denote the sub- 
algebra of A generated by A. Let Xq,Xi, . . . ,Xa denote a basis for the K-vector space T>. 
Then the elements 

XrE*Xs iO<r,s<d) (11) 

form a basis for the K-vector space A. 

Proof: The number of elements in ffTTj) is equal to {d-\- 1)^, and this number is the dimension 
of A. Therefore it suffices to show the elements f ill I) span A. But this is immediate from 
Theorem 15. 4^ and since each element in ([H]) is contained in the span of the elements (II ip . □ 

Corollary 5.8 Let $ denote the Leonard system from Definition \3.2[ Then the elements 

ErE^Es {0<r,s<d) (12) 

form a basis for the K-vector space A. 

Proof: Immediate from Lemma 15.71 with Xi = Ei for Q <i < d. □ 

Lemma 5.9 Let $ denote the Leonard system from Definition VJ.'A Let T> denote the sub- 
algebra of A generated by A. Let X and Y denote elements in T) and assume XEqY = 0. 
Then X = orY = 0. 
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Proof: Let Xq, Xi, . . . , Xd denote a basis for the K-vector space V. Since X G V there 
exists ctj G IK (0 < 2 < d) such that X = Yli=o^i-^i- Similarly there exists /3j G K 
{0 < i < d) such that Y = Yl'i=oPi-^i- Evaluating = XEqY using these equations we get 
= Yl'i=(}Yl'j=o^if^j-^i^o-^j- From this and Lemma [5?71 we find aiPj = for < z, j < d. 
We assume X 7^ and show Y = 0. Since X 7^ there exists an integer i {0 < i < d) such 
that ai 7^ 0. Now for < j < we have aif3j = so (3j = 0. It follows Y = 0. □ 

We finish this section with a comment. 

Lemma 5.10 Let $ denote the Leonard system from Definition \3.B, Pick any integers i,j 
(0 < i,j < d). Then (i)-(iv) hold below. 

(i) El^-E* = if r<\i-jl (0 < r < d). 

(ii) Suppose i < j ■ Then 

E^A^-'E* = E*AE*^^A ■ ■ ■ E*_^AE*. (13) 
Moreover E*A^-^E* ^ 0. 
(Hi) Suppose i > j . Then 

E*A'-^E* = E*AE*_^A ■ ■ ■ E*^^AE*. (14) 
Moreover E*A'-^E* ^ 0. 



Proof: Represent the elements of $ by matrices as in the proof of Theorem I5.4[ and use 
Lemma 15.31 □ 



6 The antiautomorphism f 

We recall the notion of an antiautomorphism of A. Let '-f : A ^ A denote any map. We 
call 7 an antiautomorphism of A whenever 7 is an isomorphism of K-vector spaces and 
(XY)^ = Y^X^ for all X,Y e A. For example assume A = Matd+i(K). Then 7 is an 
antiautomorphism of A if and only if there exists an invertible element R in A such that 
X"^ = R~^X^R for all X & A, where t denotes transpose. This follows from the Skolem- 
Noether theorem [HZ], Corollary 9.122]. 

Theorem 6.1 Let A, A* denote a Leonard pair in A. Then there exists a unique antiauto- 
morphism \ of A such that A^ = A and A*'^ = A* . Moreover X'^'^ = X for all X G ^. 

Proof: Concerning existence, let V denote an irreducible ^-module. By Definition ll.l( i) 
there exists a basis for V with respect to which the matrix representing A is irreducible tridi- 
agonal and the matrix representing A* is diagonal. Let us denote this basis by fo, fi, . . . , Vd- 
For X G .4 let X'^ denote the matrix in Mat(i_(_i(K) that represents X with respect to the 
basis Vo,Vi, . . . ,Vd- We observe a : A ^ Matd+i(K) is an isomorphism of K-algebras. We 



10 



abbreviate B = A'^ and observe B is irreducible tridiagonal. We abbreviate B* = A*'^ and 
observe B* is diagonal. Let D denote the diagonal matrix in Mat(i_(_i(K) that has ii entry 



-B01-B12 ■ ■ ■ B, 
-B10-B21 ■ ■ ■ B, 



(0 < i < d). 



It is routine to verify D^^B^D = B. Each of D,B* is diagonal so DB* = B*D; also 
B*^ = B* so D-^B**D = B*. Let 7 : Matd+i(K) Matd+i(K) denote the map that satisfies 
X'^ = D~^X*D for all X e Matrf+i(]K). We observe 7 is an antiautomorphism of Matrf+i(K) 
such that B'^ = B and B*'^ = B*. We define the map f : ^ ^ ^ to be the composition 
t = 1770""^. We observe f is an antiautomorphism of A such that A"^ = A and A*"^ = A*. We 
have now shown there exists an antiautomorphism f of ^ such that A"^ = A and A*^ = A*. 
This antiautomorphism is unique since A, A* together generate A. The map IS an 

isomorphism of K-algebras from A to itself. This isomorphism is the identity since 
^*tt = a^j^fj since A, A* together generate A. □ 

Definition 6.2 Let A, A* denote a Leonard pair in A. By the antiautomorphism which cor- 
responds to A, A* we mean the map f : ^ ^ ^ from Theorem 16.11 Let $ = {A; A*; {Ei}f^Q] 
{-E*}f=o) denote a Leonard system in A. By the antiautomorphism which corresponds to $ 
we mean the antiautomorphism which corresponds to the Leonard pair A, A*. 

Lemma 6.3 Let $ denote the Leonard system from Definition \3.S\ and let f denote the 
corresponding antiautomorphism. Then the following (i), (ii) hold. 

(i) Let T> denote the subalgebra of A generated by A. Then = X for all X G V; in 
particular E] = Ei for < i < d. 

(ii) Let V* denote the subalgebra of A generated by A*. Then X^ = X for all X eV*; in 
particular E*'^ = E* for < i < d. 

Proof: (i) The sequence A^ {0 < i < d) is a basis for the K-vector space V. Observe f 
stabilizes A^ for < i < d. The result follows. 

(ii) Similar to the proof of (i) above. □ 



7 The scalars 

In this section we introduce some scalars that will help us describe Leonard systems. 
Definition 7.1 Let $ denote the Leonard system from Definition 13. 2[ We define 



ai = tY{E*A) 

Xi = tT{E*AE*_^A) 



{0<i<d) 



{l<i< d), 



(15) 
(16) 



where tr denotes trace. For notational convenience we define Xq = 0. 
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We have a comment. 



Lemma 7.2 Let $ denote the Leonard system from Definition \3.2\ and let V denote an 
irreducible A-module. For < i < d let Vi denote a nonzero vector in E*V and observe 
fo, Vi, . . . ,Vd is a basis for V . Let B denote the matrix in Matd+ii^ that represents A with 
respect to fo, f i, . . . , Vd- We observe B is irreducible tridiagonal. The following (i)-(iii) hold. 

(i) Bii = ai iO<i<d). 

(a) Bi^i^iBi^i^i =Xi {l<i <d). 

(ill) Xi^Q {l<i<d). 

Proof: (i), (ii) For Q < i < d the matrix in Mat(i_(.i(K) that represents E* with respect to 
fo, "^1, • • • 5 has ii entry 1 and all other entries 0. The result follows in view of Definition 

EH 

(iii) Immediate from (ii) and since B is irreducible. □ 



Theorem 7.3 Let $ denote the Leonard system from Definition \3.S[ Let V denote an 
irreducible A-module and let v denote a nonzero vector in E^V. Then for < i < d the 
vector E*A^v is nonzero and hence a basis for E*V. Moreover the sequence 

E*A'v {0<i<d) (17) 

is a basis for V. 

Proof: We show E*A''v ^ for < i < d. Let i be given. Setting j = in Lemma [5.10( iii) 
we find E*A'E* ^ 0. Therefore E*A'E*V ^ 0. The space E*V is spanned by v so E*A'v ^ 
as desired. The remaining claims follow. □ 



Theorem 7.4 Let $ denote the Leonard system from Definition \3.2\ and let the scalars ai 



Xi 



be as in Definition 1.1. Let V denote an irreducible A-module. 
V given in [F?\) the matrix that represents A is equal to 



With respect to the basis for 



( 



1 ax 
1 



\ 



X2 



Xd 



V 



;i8) 



Proof: With reference to f|T7j) abbreviate f j = E*A^v for {] < i < d. Let B denote the matrix 
in Mat(i+i(K) that represents A with respect to fo,fi, ■ ■ ■ ,Vd- We show B is equal to ( fT8|) . 
In view of Lemma [7.21 it suffices to show -Bi,i_i = 1 for 1 < i < d. For < i < d the matrix 
i?* represents A^ with respect to fo, f i, . . . , Vd] therefore A''Vo = '^j=Q{B^)joVj. Applying E* 
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and using vq = v we find Vi = {B^)ioVi so {B^)io = 1, forcing -Bi,i_i ■ ■ ■ B21B10 = 1 by Lemma 
15.31 We liave sliown -B^^j-i ■ • ■ B21B1Q = 1 for 1 < z < c? so -Bj,j_i = 1 for 1 < i < d. We now 
see B is equal to f|T8l) . □ 

We finish this section with a few comments. 

Lemma 7.5 Let $ denote the Leonard system from Definition \3.S\ and let the scalars ai,Xi 
be as in Definition 7.1. Then the following (i)-(iii) hold. 



(i) E*AE* =aiE* iO<i<d). 
(11) E*AE*_^AE* = XiE* il<i<d). 
(m) E*_^AE*AE*_^ = XiE*_^ {l<i<d). 

Proof: (i) Observe E* is a basis for E*AE*. By this and since E*AE* is contained in E*AE* 
we find there exists G K such that E*AE* = UiE*. Taking the trace of both sides and 
using tr(Xy) = tr(yX), ii^E*) = 1 we find = a^. 

(ii) We mentioned above that E* is a basis for E*AE*. By this and since E*AE*_^AE* is 
contained in E*AE* we find there exists Pi eK such that E*AE*_^AE* = f3iE*. Taking the 
trace of both sides we find Xi = (3i. 

(iii) Similar to the proof of (ii) above. □ 



Lemma 7.6 Let $ denote the Leonard system from Definition \3.2\ and let the scalars Xi he 
as in Definition \7.1\ Then the following (i), (ii) hold. 

(i) E*Ai-'E*Ai-'E* = Xi+iXi+2 ■ ■ ■ XjE* (0 < i < j < rf) . 

(it) E*A^-'E*A^-'E* = Xi+iXi+2 ■ ■ ■ XjE* {0<i<j<d). 

Proof: (i) Evaluate the expression on the left using Lemma [5.10( 11). (111) and Lemma [7.5( 11). 
(11) Evaluate the expression on the left using Lemma [5.10( 11). (ill) and Lemma [7. 5( 111). □ 



8 The polynomials pi 

In this section we begin our discussion of polynomials. We will use the following notation. Let 
A denote an indeterminate. We let K[A] denote the K- algebra consisting of all polynomials 
in A that have coefficients in K. For the rest of this paper all polynomials that we discuss 
are assumed to lie in K[A]. 

Definition 8.1 Let $ denote the Leonard system from Definition 13.21 and let the scalars 
ai,Xi be as in Definition 1 7. 1[ We define a sequence of polynomials Po,pi, . . . ,Pd+i by 

Po = 1, (19) 
Xpi = Pi+i + aiPi + XiPi_i {0 <i <d), (20) 

where p_i = 0. We observe Pi is monic with degree exactly i for < z < ci + 1. 



13 



Lemma 8.2 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Pi be as in Definition \8.1\ Let V denote an irreducible A-module and let v denote a nonzero 
vector in EqV. Then pi{A)v = E*A^v for < i < d and pd+i{A)v = 0. 

Proof: We abbreviate Vi = pi{A)v for < i < d + 1. We define f ■ = E*A^v for < i < d 
and = 0. We show Vi = v[ for Q < i < d + 1. From the construction vq = v and Vq = v 
so vo = Vq. From (l20l) we obtain 

Avi = Vi+i + aiVi + XiVi-i {0<i<d) (21) 

where f_i = 0. From Theorem 17.41 we find 

Av[ = fi+i + a.v'i + Xiv[_^ {0<i<d) (22) 

where v'_i = 0. Comparing (!2T!) . fl22|) and using vq = Vq we find f j = for < i < c? + 1. 
The result follows. □ 

We mention a few consequences of Lemma 18.21 

Theorem 8.3 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Pi be as in Definition \8.1\ Let V denote an irreducible A-module. Then 

Pi{A)E*V = E*V {0<i< d). 

Proof: Let v denote a nonzero vector in EqV . Then pi{A)v = E*A^v by Lemma [8^ Observe 
f is a basis for E^V . By Theorem 17.31 we find E*A^v is a basis for E*V . Combining these 
facts we find Pi (A)E*1/ = E;V^. □ 



Theorem 8.4 Let $ denote the Leonard system from Definition Vj.'A and let the polynomials 
Pi be as in Definition \8.1[ Then 

p^{A)E; = eia'e; (o < ^ < d). (23) 

Proof: Let the integer i be given and abbreviate A = Pi{A) — E*A^. We show AEq = 0. 
In order to do this we show AEqV = 0, where V denotes an irreducible ^-module. Let v 
denote a nonzero vector in EqV and recall w is a basis for EqV. By Lemma 18.21 we have 
= so AE*V = 0. Now AE* = so PiiA)E* = E*A'E*. □ 



Theorem 8.5 Let $ denote the Leonard system from DefLnition \3.2\ and let the polynomial 
Pd+i be as in Definition \8.1\ Then the following (i), (ii) hold. 

(i) Pd+i is both the minimal polynomial and the characteristic polynomial of A. 

(ii) Pd+i = nto(^-^i)- 
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Proof: (i) We first show Pd+i is equal to the minimal polynomial of A. Recall I , A, . . . , A'^ 
are linearly independent and that Pd+i is monic with degree d + 1. We show pd+i{A) = 0. 
Let V denote an irreducible ^-module. Let v denote a nonzero vector in E^V and recall v 
is a basis for EqV. From Lemma 15^ we find pd+i{A)v = 0. It follows pd+i{A)EQV = so 
Pd+i{A)EQ = 0. Applying Lemma (with X = pd+i{A) and F = /) we find pd+i{A) = 0. 
We have now shown pd+i is the minimal polynomial of A. By definition the characteristic 
polynomial of A is equal to det(AJ — A). This polynomial is monic with degree d + 1 and 
has pd+i as a factor; therefore it is equal to pd+i- 

(ii) For < i < d the scalar 6i is an eigenvalue of A and therefore a root of the characteristic 
polynomial of A. □ 



The following result will be useful. 



Lemma 8.6 Let $ denote the Leonard system from Definition {37^ o,nd let the polynomials 
Pi he as in Definition \8.1\ Let the scalars Xi he as in Definition\7.1\ Then 



E; = ^iMlSm (0 < , < rf). (24) 

Proof: Let \ : A ^ A denote the antiautomorphism which corresponds to $. From Theorem 
lO we have Pi{A)El = E*A'E*. Applying f we find E*pi{A) = E*A'E*. From these 
comments we find 



p,{A)E*,p,,{A) = E*A'E*,A^E: 

= XiX2---XiE* 

in view of Lemma [7.6( i). The result follows. □ 



9 The scalars z/, rrii 

In this section we introduce some more scalars that will help us describe Leonard systems. 
Definition 9.1 Let $ denote the Leonard system from Definition 13. 2[ We define 

TJii = tT{EiE*) {0<i<d). (25) 

Lemma 9.2 Let $ denote the Leonard system from Definition \3.2[ Then (i)-(v) hold helow. 

(i) EiE*Ei = miEi {0<t<d). 

(ii) E*EiE* = TUiE* {0<i<d). 

(iii) rrii^O (0 < i < c/). 
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(v) mo = rriQ. 

Proof: (i) Observe Ei is a basis for EiAEi. By this and since E^EqE^ is contained in EiAEi, 
there exists ctj G K such that E^EqEi = aiEi. Taking the trace of both sides in this equation 
and using tT{XY) = tT{YX), tr(i?j) = 1 we find = rrii. 

(ii) Similar to the proof of (i). 

(iii) Observe rriiEi is equal to E^EqEi by part (i) above and EjE^Ei is nonzero by Corollary 
15.81 It follows rriiEi 7^ so 7^ 0. 

(iv) Multiply each term in the equation ^1^=0 Ei = I on the right by Eq, and then take the 
trace. Evaluate the result using Definition 19. 1[ 

(v) The elements EqEq and E^Eq have the same trace. □ 

Definition 9.3 Let $ denote the Leonard system from Definition 13.21 Recall mo = tuq by 
Lemma r9.2( v): we let u denote the multiplicative inverse of this common value. We observe 
1/ = i>*. We emphasize 

tr{EoE*o) = iy-\ (26) 

Lemma 9.4 Let $ denote the Leonard system from Definition \3.2\ and let the scalar v he as 
in Definition \9.3[ Then the following (i), (ii) hold. 

(i) uEoE*Eo = Eo. 
(11) uE*EoE* = E*. 
Proof: (i) Set i = in Lemma [9.2( i) and recall rriQ = v~^. 

(ii) Set i = in Lemma [9.2( ii) and recall mg = v^^. □ 



10 The standard basis 

In this section we discuss the notion of a standard basis. We begin with a comment. 

Lemma 10.1 Let $ denote the Leonard system from Definition \3.2\ and let V denote an 
irreducible A-module. Then 

E*V = E*EoV {0<i<d). (27) 

Proof: The space E*V has dimension 1 and contains E*EqV. We show E*EqV 7^ 0. Applying 
CorollaryEDto $* we find E^Eq ^ 0. It follows E*EoV ^ 0. We conclude E*V = E*EqV. □ 

Lemma 10.2 Let $ denote the Leonard system from Definition \3.2\ and let V denote an 
irreducible A-module. Let u denote a nonzero vector in EqV. Then for < i < d the vector 
E*u is nonzero and hence a basis for E*V . Moreover the sequence 

E*,u,EIu,...,E:u (28) 

is a basis for V. 
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Proof: Let the integer i be given. We show E*u ^ 0. Recall EqV has dimension 1 and m is a 
nonzero vector in EqV so u spans EqV. Applying E* we find E*u spans E*EqV. The space 
E*EqV is nonzero by Lemma [10. II so E*u is nonzero. The remaining assertions are clear. □ 

Definition 10.3 Let $ denote the Leonard system from Definition 13.21 and let V denote an 
irreducible ^-module. By a ^-standard basis for V, we mean a sequence 

EqU, Elu, . . . , E>, 

where m is a nonzero vector in EqV . 

We give a few characterizations of the standard basis. 

Lemma 10.4 Let $ denote the Leonard system from Definition \3.S\ and let V denote an 
irreducible A-module. Let Vq^Vi^ ■ ■ ■ denote a sequence of vectors in V , not all 0. Then 
this sequence is a (^-standard basis for V if and only if both (i), (ii) hold below. 

(i) Vi G E*V forO<i<d. 

Proof: To prove the lemma in one direction, assume Vo,Vi, . . . ,Vd is a. ^-standard basis for 
V. By Definition 110.31 there exists a nonzero u G EqV such that Vi = E*u for < z < rf. 
Apparently Vi G E*V for < z < so (i) holds. Let I denote the identity element of A 
and recall / = Y^'1=qE*. Applying this to u we find u = Ylt=o'^i (ii) follows. We have 
now proved the lemma in one direction. To prove the lemma in the other direction, assume 
Vo,Vi, . . . ,Vd satisfy (i), (ii) above. We define u = Yl'i=o'^i observe u G EqV. Using (i) 
we find E*Vj = 6ijVj for < i,j < d; it follows Vi = E*u for < i < d. Observe u 
since at least one of Vq, Vi, . . . ,Vd is nonzero. Now vq, f i, . . . , is a ^-standard basis for V 
by Definition □ 

We recall some notation. Let d denote a nonnegative integer and let B denote a matrix in 
Matrf+i(K). Let a denote a scalar in K. Then B is said to have constant row sum a whenever 
Bio + Bii^ \- Bid = a ioi < i < d. 

Lemma 10.5 Let $ denote the Leonard system from Definition \3.2\ and let the scalars 6i, 9* 
be as in Definition \5.1\ Let V denote an irreducible A-module and let Vq,Vi, . . . ,Vd denote a 
basis for V. Let B (resp. B*) denote the matrix in Matd+i{^) that represents A (resp. A*) 
with respect to this basis. Then vo,vi, . . . ,Vd is a ^-standard basis for V if and only if both 
(i), (ii) hold below. 

(i) B has constant row sum 6q. 

(ii) B* = diag{9l9l...,e*^). 
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Proof: Observe AJ2j=o^j = X]i=o^*(-^*o + Bn + ■ ■ ■ Bid). Recall EqV is the eigenspace for 
A and eigenvalue Oq. Apparently B has constant row sum 6*0 if and only if Ylt=o'^i ^ BqV. 
Recall that for < i < d, E*V is the eigenspace for A* and eigenvalue 6*. Apparently 
B* = diag(^0 5 ■ ■ ■ y^d) if and only if Vi e E*V for < i < d. The result follows in view of 
Lemma I10.4[ □ 



Definition 10.6 Let $ denote the Leonard system from Definition I3.2[ We define a map 
\) : A ^ Matrf+i(]K) as follows. Let V denote an irreducible ^-module. For all X G ^ we let 
denote the matrix in Matd+i(K) that represents X with respect to a ^-standard basis 
for V. We observe b : ^ ^ Mat^+i (K) is an isomorphism of K-algebras. 

Lemma 10.7 Let $ denote the Leonard system from Definition Vj.i^ and let the scalars 6i, 6* 
be as in Definition \ 5.1[ Let the map \) : A ^ Matd+i(K) be as in Definition MOM Then 
(i)-(iii) hold below. 

(i) Al has constant row sum Oq. 

(ii) A*' = diag{9l9l,...,e*^). 

(Hi) For < i < d the matrix Ef has ii entry 1 and all other entries 0. 
Proof: (i), (ii) Combine Lemma [10.51 and Definition 110.61 

(iii) Immediate from Lemma [5.2( i). □ 



11 The scalars 6^, q 



In this section we consider some scalars that arise naturally in the context of the standard 
basis. 



Definition 11.1 Let $ denote the Leonard system from Definition 13.21 and let the map 

\) : A ^ Matrf+i(]K) be as in Definition 110.61 For < i < — 1 we let ftj denote the i,i + 1 
entry of A^ . For 1 < z < c? we let q denote the i,i — 1 entry of A^. We observe 



A' 



( flo &o 
Ci ai h\ 

C2 ■ 



V 



\ 



■ bd-\ 
Cd ad J 



(29) 



where the Oj are from Definition 17. II For notational convenience we define &rf = and Cq = 0. 

Lemma 11.2 Let $ denote the Leonard system from Definition \3.2\ and let the scalars hi, Ci 
be as in Definition \11.1\ Then with reference to Definition I5.il and Definition \ 7.1\ the fol- 
lowing (i), (ii) hold. 
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(i) bi^iCi = Xi {I <i < d). 
(a) Ci + Ui + hi = 60 (0 < i < d). 

Proof: (i) Apply Lemma [7.2( ii) with B = A^. 

(ii) Combine and Lemma [T02Ii). □ 



Lemma 11.3 Let $ denote the Leonard system from Definition \3.2\ and let the scalars hi, Ci 
be as in Definition \11.1\ Let the polynomials Pi be as in Definition \8.1\ and let the scalar 6q 
be as in Definition \5.1\ Then the following (i)-(iii) hold. 

(i) bi^O {0<i<d-l). 

(11) Ci^Q {l<i<d). 

(ill) bobi ■ ■ ■ hi^i = p,{eo) {0<i<d + l). 

Proof: (i), (ii) Immediate from Lemma [11. 2( i) and since each of Xi, X2, ■ ■ ■ ,Xd is nonzero, 
(iii) Assume < i < d; otherwise each side is zero. Let f : ^ ^ ^ denote the antiautomor- 
phism which corresponds to Applying f to both sides of ( !23|) we get EQPi{A) = EqA'-E*. 
Let u denote a nonzero vector in EqV and observe Au = Oqu. Recall EqU, E^u, . . . , E^u is a 
^-standard basis for V, and that A^ represents A with respect to this basis. From (l29l) we 
find hobi - ■ ■ bi-i is the Oi entry of yl*^ Now 

bobi---bi-iE*u = E*A'E*u 
= E*pi{A)u 

= p^{eo)E*u 

and it follows b^bi ■ ■ ■ = pj(6'o). □ 



Theorem 11.4 Lei $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Pi be as in Definition \8.1[ Let the scalar 9q be as in Definition 15. ii Then Pi{6o) 7^ for 
<i < d. Let the scalars bi,Ci be as in Definition \ll.l\ Then 



and 



iO<i<d) (30) 



= „ (n . {l<i<d). (31) 

Proof: Observe Pi{6o) 7^ for < i < dhj Lemma [11.3( 1). (iii). Line f[30|) is immediate from 
Lemma [11. 3( iii). To get f[3T|) combine f[30|) and Lemma [11. 2( i). □ 
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Theorem 11.5 Let $ denote the Leonard system from Definition \3.S\ and let the scalars Ci 
be as in Definition \11.1\ Let the scalars 9i he as in Definition I5.il and let the scalar v he as 
in Definition \9.3[ Then 

{00 - Oi){0o -02)- ■■ [Oo - Od) = ^c,C2 ■■■€,. (32) 

Proof: Let S denote the expression on the left-hand side of ( l32l) . Setting i = in (jlj) we 
find 5Eq = 11^=1 ~ ^j^)- muhiply both sides of this equation on the left by and 
on the right by E^. We evaluate the resulting equation using Lemma I5.10( i) to obtain 
SE^EqEq = E^A'^Eq. We multiply both sides of this equation on the right by Eq and use 
Lemma [9.4( i) to obtain 

Su-'E*,Eo = E*,A^E*Eo. (33) 

Let u denote a nonzero vector in EqV and observe Equ = u. Recall EqU, E^u, . . . , E^u is a 
^-standard basis for V, and that represents A with respect to this basis. From (1291) we 
find C1C2 ■ ■ ■ Q is the dO entry of A'^^. Now 

c^C2---CdE*u = E^A^Elu 

= E*A^E*EoU 

= Su-^E*^u 

so C1C2 ■ ■ ■ Cd = 5u^^. The result follows. □ 



12 The scalars ki 

In this section we consider some scalars that are closely related to the scalars from Definition 

m 

Definition 12.1 Let $ denote the Leonard system from Definition 13. 2[ We define 

ki = m*u iO<i<d), (34) 
where the m* are from Definition 19.11 and u is from Definition 19.31 

Lemma 12.2 Let $ denote the Leonard system from Definition \3.2\ and let the scalars ki he 
as in Definition \12.1\ Then (i) k^ = 1; (ii) ki ^ for < i < d; (Hi) Yli=o ^« ~ ^■ 

Proof: (i) Set i = in flM|) and recall ttLq = . 

(ii) Applying Lemma I9.2( iii) to $* we find m* 7^ for < i < rf. We have 7^ by 
Definition 19.31 The result follows in view of flM|) . 

(iii) Applying Lemma [9721 (iv) to $* we find Yl'i=Q ~ '^^^ result follows in view of flMl) . □ 
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Lemma 12.3 Let $ denote the Leonard system from Definition \3.2\ and let the scalars ki be 
as in Definition \12.1\ Then with reference to Definition \5.1[ Definition 1.1, and Definition 



ki 



X1X2 ■ ■ - Xi 



(0 < i < d). 



(35) 



Proof: We show that each side of fl35l) is equal to vti{E*Eo). Using fl25|) and flM|) we find 
i>tr{E*EQ) is equal to the left-hand side of fl5S]) . Using Lemma [HS] we find z/tr(i?*i?o) is equal 
to the right-hand side of fl5S]) . □ 



Theorem 12.4 Let $ denote the Leonard system from Definition \3.2\ and let the scalars ki 
be as in Definition \12.1\ Let the scalars bi,Ci be as in Definition Then 

h = MlH:^ (0 < ^ < d). (36) 

C1C2 ■■ - Ci 

Proof: Evaluate the expression on the right in fl35l) using Lemma ril.2( i) and Lemma ril.3( iii). 

□ 



13 The polynomials vi 

Let $ denote the Leonard system from Definition 13.21 and let the polynomials pi be as in 
Definition I8.1[ The pi have two normalizations of interest; we call these the Ui and the Vi. 
In this section we discuss the Uj. In the next section we will discuss the m,. 

Definition 13.1 Let $ denote the Leonard system from Definition 13.21 and let the polyno- 
mials Pi be as in Definition 18. 1[ For < 2 < c? we define the polynomial Vi by 

(37) 



C1C2 ■ ■ ■ Cj 

where the Cj are from Definition 111.11 We observe f = 1 . 

Lemma 13.2 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Vi be as in Definition \13.1\ Let the scalar Oq be as in Definition I5.il and let the scalars ki be 
as in Definition \12.1\ Then 

Vi{eo) = ki (0 < « < d). (38) 
Proof: Use Lemma [11.3( iii). Theorem 112. 4[ and (1371) . □ 
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Lemma 13.3 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Vi be as in Definition \13.1\ Let the scalars ai,bi,Ci be as in Definition 7.1 and Definition 
[TO Then 



\Vi = Ci+iVi+i + aiVi + bi^iVi^i {0 <i < d - 1), 
where 6_i = and f _i = 0. Moreover 

Xvd - aaVd - bd-iVd-i = (ciCs • • • 



(39) 



(40) 



Proof: In ( [20l) . divide both sides by ciC2 ■ ■ - Q. Evaluate the result using Lemma fll .2( 1) and 



Theorem 13.4 Let $ denote the Leonard system from Definition \3 . S\ and let the polynomials 
Vi be as in Definition \13.1\ Let V denote an irreducible A-module and let u denote a nonzero 
vector in EqV . Then 

Vi{A)E*u = E*u {0<i<d). (41) 

Proof: For < i < d we define Wi = Vi{A)EQU and w'^ = E*u. We show Wi = w[. Each of 
Wq, w'q is equal to E^u so Wq = w'q. Using Lemma [13.31 we obtain 

Awi = Ci+iWi+i + atWi + (0 < 2 < d - 1) (42) 

where W-i = and 6_i = 0. By Definition I10.6[ Definition Ill.H and since Wq,w[, . . . ,w'^ is 
a ^-standard basis, 

Aw'i = Ci+iw-_^i + aiw[ + bi_iw[_i {0 <i < d-1) (43) 

where w'_^ = 0. Comparing and using wq = w'q we find Wt = w'^ for < i < d. 

The result follows. □ 



14 The polynomials Ui 

Let $ denote the Leonard system from Definition 13.21 and let the polynomials pi be as in 
Definition 18. 1[ In the previous section we gave a normalization of the pi that we called the 
f j. In this section we give a normalization for the Pi that we call the -Uj. 

Definition 14.1 Let $ denote the Leonard system from Definition 13.21 and let the polyno- 
mials Pi be as in Definition 18. 1[ For < i < d we define the polynomial Ui by 

= (44) 

where 6o is from Definition 15. 1[ We observe uq = 1. Moreover 

Ui{eo) = 1 (0 < i < rf). (45) 
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Lemma 14.2 Let $ denote the Leonard system from Definition \3.S\ and let the polynomials 



Ui he as in Definition 14-1 Let the scalars ai,bi,Ci be as in Definition 7.1 and Definition 
UTli Then 

\ui = biUi+i + QiUi + CiUi^i (0 < 2 < (i — 1), (46) 
where m_i = 0. Moreover 

Xud - CdUd-i - adUd = PdiOoy^Pd+i, (47) 
where 6q is from Definition \5.1[ 

Proof: In ( l20l) . divide both sides by Pi{9o) and evaluate the result using Lemma lll.2( i). 
Theorem [TTil and (|4ll). □ 

The Ui and Vi are related as follows. 

Lemma 14.3 Let $ denote the Leonard system from Definition \3.2 . Let the polynomials 
Ui,Vi be as in Definition \14-l\ and Definition \13. 1\ respectively. Then 



Vi = kiUi (0 < i < d), (48) 
where the ki are from Definition \12.1[ 

Proof: Compare ( 1371) and (jBl) in light of Lemma lll.3( iii) and Theorem 112.41 □ 



15 A bilinear form 

In this section we associate with each Leonard pair a certain bilinear form. To prepare for 
this we recall a few concepts from linear algebra. 

Let V denote a finite dimensional vector space over K. By a bilinear form on V we mean a 
map ( , ) : X — >• K that satisfies the following four conditions for all u,v,w and for all 
a e IK: (i) (u + f , w) = {u, w) + {v, w); (ii) {au, v) = a{u, v); (iii) {u, v + w) = {u, v) + (u, w); 
(iv) (m, av) = a{u, v). We observe that a scalar multiple of a bilinear form on \^ is a bilinear 
form on V . Let ( , ) denote a bilinear form on V . This form is said to be symmetric whenever 
(m, v) = {v, u) for all u,v & V . Let ( , ) denote a bilinear form on V . Then the following 
are equivalent: (i) there exists a nonzero u E V such that {u,v) = for all v E V; (ii) 
there exists a nonzero v E V such that {u, v) = for all u E V. The form ( , ) is said to be 
degenerate whenever (i), (ii) hold and nondegenerate otherwise. Let j : A ^ A denote an 
antiautomorphism and let V denote an irreducible ,4-module. Then there exists a nonzero 
bilinear form ( , ) on such that {Xu, v) = {u, X'^v) for all u,v eV and for all X E A. The 
form is unique up to multiplication by a nonzero scalar in K. The form in nondegenerate. 
We refer to this form as the bilinear form on V associated with 7. This form is not symmetric 
in general. 

We now return our attention to Leonard pairs. 
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Definition 15.1 Let $ = {A; A*; {Eijf^^f-, {E*}f^Q) denote a Leonard system in A. Let 
t : ^ ^ ^ denote the corresponding antiautomorpliism from Definition I6.2[ Let V denote 
an irreducible ^-module. For the rest of this paper we let ( , ) denote the bilinear form on 
V associated with f. We abbreviate = {u,u) for all u E V. By the construction, for 
X G ^ we have 

{Xu, v) = (m, xh) (Vm evyveV). (49) 

We make an observation. 

Lemma 15.2 With reference to Definition \15.1[ let T> (resp. V*) denote the subalgebra of 
A generated by A (resp. A*). Then for X ^VWD* we have 

{Xu, v) = {u, Xv) (Vm eV,\/veV). (50) 

Proof: Combine (149|) and Lemma [6.3[ □ 

Theorem 15.3 With reference to Definition \15.1[ let u denote a nonzero vector in EqV and 
recall EqU, E^u, . . . , E^u is a ^-standard basis for V . We have 

{E*u,E*u) = 5ijkiU'^\\uf (0 <i,j < d), (51) 

where the ki are from Definition \12.1\ and v is from Definition \9.3[ 

Proof: By f l50|) and since EqU = u we find {E*u,E*u) = {u, EqE*E*Equ). Using Lemma 

lOTii) and ([MD we find {u, EoE*E*Equ) = 5ijkiU-^\\u\\'^. □ 

Corollary 15.4 With reference to Definition \15.1[ the bilinear form {,) is symmetric. 

Proof: Let u denote a nonzero vector in EqV and abbreviate Vi = E*u for < i < d. From 
Theorem 115.31 we find {vi, Vj) = {vj,Vi) for < i, j < d. The result follows since vo,vi, . . . ,Vd 
is a basis for V. □ 

We have a comment. 

Lemma 15.5 With reference to Definition \15.1[ let u denote a nonzero vector in EqV and 
let V denote a nonzero vector in E^V . Then the following (i)-(iv) hold. 

(i) Each o/ ||t>|p, (m, t>) is nonzero. 

(a) EqU = {u,v)\\v\\~'^v. 

(Hi) EqV = {u,v)\\u\\^'^u. 

(iv) z/('U,f)^ = 
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Proof: (i) Observe 7^ by Theorem 115.31 and since ( , ) is not 0. Similarly 7^ 0. 

To see that {u, v) 7^ 0, observe that f is a basis for E^V so there exists a G K such that 
EqU = av. Recall EqU 7^ by Lemma [10.21 so a 7^ 0. Using fl50l) and EqV = v we routinely 
find {u,v) = a\\v\\^ and it follows {u,v) 7^ 0. 

(ii) In the proof of part (i) we found EqU = av where {u, v) = Q;||f ||^. The result follows. 

(iii) Similar to the proof of (ii) above. 

(iv) Using u = Equ and vEqEqEq = Eq we find v^^u = EqEqU. To finish the proof, evaluate 
EqEqU using (ii) above and then (iii) above. □ 



16 Askey- Wilson duality 

In this section we show the polynomials Ui,Vi,Pi satisfy a relation known as Askey-Wilson 
duality. We begin with a lemma. 

Lemma 16.1 With reference to Definition \15.1\ let u denote a nonzero vector in EqV and 
let V denote a nonzero vector in E^V . Then 

{E*u, Ejv) = u-^k,k*u,{ej){u, v) (0 <i,j < d). (52) 

Proof: Using Theorem 113.41 we find 

{E*u,Ejv) = {vi{A)E*u,Ejv) 

= {E*u,v,{A)Ejv) 

= v,{e,){E*u,E,v) 

= v,ie,){E;u,v*iA*)Eov) 

= v0,){v*{A*)E;u,Eov) 

= v,{e,)v*{ei){Elu,Eov). (53) 

Using Lemma [l5.5( ii)-(iv) we find {E^u, Eqv) = i'~^{u, v). Observe Vi{6j) = Ui{6j)ki by fHHj) . 
Applying Lemma [13.21 to $* we find ^^(^'q) = k*. Evaluating fl53|) using these comments we 
obtain □ 



Theorem 16.2 Let $ denote the Leonard system from Definition \3.S[ Let the polynomials 
Ui he as in Definition 14-1 and recall the u* are the corresponding polynomials for $*. Let 
the scalars 9i,9* be as in Definition \5.1\ Then 

u,{e,) = u]{e:) (o<z,j<rf). (54) 

Proof: Applying Lemma [16. II to $* we find 

{E,v,E*u) = u-^k*hu*{e*){u,v) (0 <i,j < d). (55) 

To finish the proof, compare (1521) . fl55p . and recall ( , ) is symmetric. □ 

In the following two theorems we show how ([5^ looks in terms of the polynomials Vi and pi. 
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Theorem 16.3 Let $ denote the Leonard system from Definition \3.2[ With reference to 
Definition \4.1\ Definition \5.1\ and Definition \13.1\ 



v,{d,)/h = v*m/k* (0 < z,j < d). (56) 
Proof: Evaluate ( !54l) using Lemma [14. 31 □ 



Theorem 16.4 Let $ denote the Leonard system from Definition Vj.^A With reference to 
Definition \4-l\ Definition I5.il and Definition \8.1\ 



Proof: Evaluate (15^ using Definition 114. 1[ □ 
The equations (15^ . (l56l) . (l57|l are often referred to as Askey- Wilson duality. 

17 The three-term recurrence and the difference equa- 
tion 

In Lemma (14.21 we gave a three-term recurrence for the polynomials Ui. This recurrence is 
often expressed as follows. 

Theorem 17.1 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Ui be as in Definition \14-l\ Let the scalars 9i be as in Definition \5.1\ Then for < i, j < d 



we have 

d,jUi{Oj) = hiUi+i{6j) + aiUi{dj) + CiUi^i{9j), (58) 
where m_i = and Ud+i = 0- 

Proof: Apply Lemma [14.21 (with X = 6j) and observe pd+iiOj) = by Theorem I8.5( ii). □ 
Applying Theorem 117.11 to $* and using Theorem 116.21 we routinely obtain the following. 
Theorem 17.2 Let $ denote the Leonard system from Definition \3 . 2\ and let the polynomials 



Ui be as in Definition 14-1 Then for < i, j < d we have 

9*Ui{e,) = b*Uii9,+,) + a*Ui{9j) + c*Ui{9j.i), (59) 
where 9-i, 9d+i denote indeterminates. 

We refer to ( !59l) as the difference equation satisfied by the Ui. 
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18 The orthogonality relations 



In this section we show that each of the polynomials pi, Ui, Vi satisfy an orthogonality relation. 
We begin with a lemma. 

Lemma 18.1 With reference to Definition \15.1[ let u denote a nonzero vector in EqV and 
let V denote a nonzero vector in EqV . Then for < i < d, both 

^> = (60) 

II II 

= j4t.-m)E;u. (61) 

II II J^Q 

Proof: We first show (IBUj) . To do this we show each side of (pU]) is equal to Vi{A)E^u. By 
Theorem 1 13. 41 we find Vi{A)EQU is equal to the left-hand side of (p7]) . To see that Vi{A)EQU is 
equal to the right-hand side of fl60l) . multiply Vi{A)EQU on the left by the identity J, expand 
using I = Yl'j=o^j^ simplify the result using EjA = OjEj (0 < j < d) and Lemma 
I15.5( ii). We have now proved fl60|l . Applying fl60|) to $* we obtain fl6Tl) . □ 



We now display the othogonality relations for the polynomials fj. 

Theorem 18.2 Let $ denote the Leonard system from Definition \3 . 2\ and let the polynomials 
Vi be as in Definition \13.1\ Then both 

d 

Y,Vi{0r)vj{er)K = {0<z,j<d), (62) 

r=0 
d 

Y,<0rMe,)k;^ = 5rsi^K~^ (0<r,s<rf). (63) 

i=0 

Proof: Let V denote an irreducible ^-module and let v denote a nonzero vector in E^V . 
Applying Theorem 115.31 to $* we find {ErV,Esv) = 6rsk*^~^\\'^'\\'^ for < r, s < d. To ob- 
tain fl62|) . in equation fl5T]) . eliminate each of E*u, E*u using fl60|) . and simplify the result 
using our preliminary comment and Lemma [15.51 To obtain fp5]) . apply flB2]) to $* and use 
Askey- Wilson duality. □ 



We now turn to the polynomials Ui. 

Theorem 18.3 Let $ denote the Leonard system from Definition }^ . ^ and let the polynomials 
Ui be as in Definition\TJJ\ Then both 

d 

r=0 
d 

'^Ui{6r)ui{ds)ki = 6rsi^k*~^ (0<r,s<rf). 

i=0 
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Proof: Evaluate each of fl62|) . fl63l) using Lemma [14.31 □ 
We now turn to the polynomials Pi. 

Theorem 18.4 Lei $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Pi be as in Definition \8.1\ Then both 

d 

'^Pi{9r)Pj{0r)mr = SijXiX2 ■ ■ ■ Xi {O < i,j < d), 



r=0 

d 



yP^PM ^ , iO <r,s<d). 

' Ti Tr, ...nf- 



. „ X1X2 ■■■X 

1=0 



Proof: Applying Definition 112.11 to $* we find k* = nirV for < r < d. Evaluate each of 
dMD, (163]) using this and Definition [TSU Lemma [lL2li), ([36]). □ 



19 The matrix P 

In this section we express Lemma 118.11 in matrix form and consider the consequences. 

Definition 19.1 Let $ denote the Leonard system from Definition 13.21 We define a matrix 
P e Mat(;+i(]K) as follows. For < i, j < d the entry Pij = Vj{6i), where 6i is from Definition 
15.11 and Vj is from Definition 113.11 

Theorem 19.2 Let $ denote the Leonard system from Definition \3.2[ Let the matrix P be 
as in Definition \19.1\ and recall P* is the corresponding matrix for $*. Then P*P = ul, 
where v is from Definition \9.^ 

Proof: Compare ( l60l) . ( 16T1) and use Lemma ri5.5( iv). □ 



Theorem 19.3 Let $ denote the Leonard system from Definition \3.2\ and let the matrix P 
be as in Definition \19.1\ Let the map \) : A ^ Matd+i (IK) be as in Definition \10.6\ and let 
H : ^ ^ Matd+i (K) denote the corresponding map for $* . Then for all X E A we have 

X^P = PX\ (64) 

Proof: Let V denote an irreducible ^-module. Let u denote a nonzero vector in EqV and 
recall -EqM, Elu^ . . . , E^u is a ^-standard basis for V . By Definition 110.61 X^ is the matrix 
in Matd+i(]K) that represents X with respect to EqU, E^u, . . . , E^u. Similarly for a nonzero 
V e E^V, is the matrix in Matrf4.i(]K) that represents X with respect to Eqv, Eiv, . . . , E^v. 
In view of ( !60l) . the transition matrix from Eqv, Eiv, . . . , Eav to EqU, E^u, . . . , E^u is a scalar 
multiple of P. The result follows from these comments and elementary linear algebra. □ 
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20 The split decomposition 

Notation 20.1 Throughout this section we let $ = {A; A*; {Eijf^Q-, {E*}f^Q) denote a 
Leonard system in A, with eigenvalue sequence 9q,9i, . . . ,9d and dual eigenvalue sequence 
6q,61,..., 6*^. We let V denote an irreducible .A-module. 

With reference to Notation 120. ![ by a decomposition of V we mean a sequence Uo,Ui, . . . ,Ud 
consisting of 1-dimensional subspaces of V such that 

V = Uo + Ui-\ hUd (direct sum). 

In this section we are concerned with the following type of decomposition. 

Definition 20.2 With reference to Notation 120.11 a decomposition Uq, Ui, . . . ,Ud of V is 
said to be ^-split whenever both 

{A - ej)Ui C U,+i {0<t<d-l), iA-edI)Ud = 0, (65) 

{A* -e*I)UiCU,^i {l<t<d), {A* -e*oI)Uo = 0. (66) 

Our goal in this section is to show there exists a unique $-split decomposition of V. The 
following definition will be useful. 

Definition 20.3 With reference to Notation 120. 11 we set 

for all integers i, j. We interpret the sum on the left in fIBTl) to be (resp. \^) if z < (resp. 
i > d). Similarily, we interpret the sum on the right in fl^TI) to be V (resp. 0) if j < (resp. 
J > d). 

Lemma 20.4 With reference to Notation \20.1\ and Definition \20.3[ we have 

(i) Vio = E*V + EIV + --- + E*V (0 < « < d), 

(ii) Vdj = E,V + Ej+iV + --- + EdV (0 < J < d). 

Proof: To get (i), set j = in fl67|) . and apply ([5]). Line (ii) is similarily obtained. □ 

Lemma 20.5 With reference to Notation \20.1\ and Definition \20.3\ the following (i)-(iv) 
hold for < i, j < d. 

(i) (A-^^,/)r,, cy,+i,,+i, 
(li) AVij C Vij + Vi+ij+i, 

(ill) {A* - e;i)v,, c 
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(iv) AWij C Vi, + Vi.i^j.i. 
Proof: (i) Using Definition I3.2( v) we find 



{A-9,I)Y^EIV<ZY^EIV. (68) 



h=0 h=0 

Also observe 

d d 

{A-9jI)J2EkV = EkV. (69) 

k=j k=j+l 

Evaluating {A — 9jI)Vij using (1671) . (168|) . (l69l) we routinely find it is contained in l^+ij+i. 

(ii) Immediate from (i) above. 

(iii) Similar to the proof of (i) above. 

(iv) Immediate from (iii) above. □ 

Lemma 20.6 With reference to Definition \20.3[ we have 

V,,=0 if i<j, iO<i,j<d). (70) 

Proof: We show the sum 

Vor + V,,r+1 + ■■■ + Vd-r,d (71) 

is zero for < r < d. Let r be given, and let W denote the sum in ( 17T1) . Applying Lemma 
l203r in.av). we find AW C W and A*W C W. Now W = or W = V in view of Corollary 
15.61 By Definition 120.31 each term in (171]) is contained in 

ErV + Er+iV + ■ ■ ■ + EdV, (72) 



so W is contained in fl72l) . The sum (172]) is properly contained in 1/ by ([5]), and since r > 0. 
Apparently W V, so W = 0. We have now shown fl7T|) is zero for < r < rf, and fl70l) 
follows. □ 



Theorem 20.7 With reference to Notation \2U.1\ let Uq, Ui, . . . ,Ud denote subspaces of V. 
Then the following (i)-(iii) are equivalent. 

(i) Ui = {E*V + EIV + --- + E*V) n {EiV + Ei+^V + ■■■ + E^V) {0<i<d). 

(ii) The sequence Uq, Ui, . . . ,Ud is a ^-split decomposition of V. 

(iii) For < i < d, both 

U + U,+, + --- + Ud = E,V + E,^,V + --- + EdV, (73) 
Uo + Ui + --- + Ui = E*V + EIV + --- + E*V. (74) 
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Proof: (i) {ii) To get fl65|l and fl66|l . set j = i in Lemma [20.5( i) . (iii) . and observe Ui = Vu. 
We now show the sequence Uq, Ui, . . . ,Ud is a decomposition of V. Define W = X]f=o 
Then AW C W hj and A*W C W hj §6^. Now W = or W = V in view of Corollary 
15.61 However W contains Uq, and Uq = EqV is nonzero, so W 0. It follows W = V, and 
in other words 

V = Uo + Ui + --- + Ud. (75) 
We show the sum (1751) is direct. To do this, we show 

(f/o + f/i + ■ ■ ■ + t/^-i) nUi = o 

for 1 < i < d. Let the integer i be given. From the construction 

Uj C + ElV + ■■■ + E*_^V 

for < j < z — 1, and 

U,CE,V + E,+,V+--- + EdV. 

It follows 

(f/o + f/i + ■ ■ ■ + f/i-i) n Ui 

C (EqV + E*y + ■ ■ ■ + El,v) n (E,l^ + + ■ ■ ■ + E^V) 

= 

in view of Lemma [20. 6[ We have now shown the sum fl75l) is direct. We now show Ui has 
dimension 1 for < i < ci. Since the sum f l75|) is direct, this will follow if we can show U ^ 
for < i < d. Suppose there exists an integer i {0 < i < d) such that U = 0. We observe 
i 7^ 0, since Uq = EqV is nonzero, and i d, since Ud = EaV is nonzero. Set 

U = Uo + U, + --- + U,^i, 

and observe U and U V hj our remarks above. By Lemma I20.5( ii) and since U = 
we find AU C f/. By Lemma sfel^iv) we find A*U C [/. Now f/ = or f/ = 1/ in view 
of Corollary 15.61 for a contradiction. We conclude t/j 7^ for < z < d and it follows 
Uo,Ui, . . . ,Ud is a. decomposition of V. 

(ii) {iii) First consider fl73|) . Let i be given, and abbreviate 

Z = E,V + E,^,V + --- + EdV, W = U + U,+i + --- + Ud. 

We show Z = W. To obtain Z CW,set X = HLU^ " ^hl), and observe Z = XV. Using 
(!65|) we find XUj C W for < j < d. By this and since Uq, Ui, ... ,Ud is a decomposition 
of V we find XV C W. We now have Z C ly. Each of Z, W has dimension ci — i + 1 so 
Z = W. We now have (1731) . Line (JTlj) is similarily obtained. 
(Hi) {i) We first show the sum Uq + ■■■ + Ud is direct. To do this, we show 

{Uo + Ui + --- + U,_,)nU (76) 
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is zero for 1 < i < d. Let i be given. From fl73|l . fl7^ . we find fl76l) is contained in 

{E'oV + EIV+--- + EUV) n {EiV + Ei+iV + ■ ■ ■ + EdV). (77) 

Tfie expression (177|) equals Vi_i,j, and is hence zero by Lemma [20.61 It follows (!76l) is zero, 
and we have now shown the sum ?7o + ■ ■ ■ + t/^ is direct. Combining this with (!73|) . (!7il) . we 
find 

[/, = (f/o + f/i + ... + f/,)n(f/, + f/,+i + --- + f/rf) 

= + E*v + • ■ ■ + E*v) n + + • ■ ■ + EdV), 

as desired. □ 



Corollary 20.8 With reference to Notation \20.1[ there exists a unique ^-split decomposition 
ofV. 

Proof: Immediate from Theorem 120. 7( i).(ii). □ 
We finish this section with a comment. 

Lemma 20.9 With reference to Notation \20.1\ let Uq, Ui, . . . ,Ud denote the ^-split decom- 
position ofV. Then the following (i), (ii) hold. 

(t) {A-ea)u, = u,+, {o<t<d-i). 

(zz) (A* -e*I)Ui = Ui.i il<t<d). 

Proof: (i) Let i be given. Recall {A — 6iI)Ui is contained in f/j+i by fl65|) and f/j+i has 
dimension 1, so it suffices to show 

(A-0,J)t/:, ^0. (78) 

Assume {A — 9iI)Ui = 0, and set W = J2h=o Since Uq, Ui, . . . , f/^ is a decomposition of 
V, and since 0<i<d — Iwe find W ^ and W ^ V. Observe AUi C Ui by our above 
assumption; combining this with (l^Sj) we find AW C W. By fl66p we find A*W C W. Now 
W = or W = V in view of Corollary 15. 6[ for a contradiction. We conclude (175]) holds and 
the result follows. 

(ii) Similar to the proof of (i) above. □ 



21 The split basis 

Let $ = {A; A*; {Ei}^^^; {E*}f^Q) denote a Leonard system in A, with eigenvalue sequence 
9o,9i, . . . ,9d and dual eigenvalue sequence 9^,9^, ... ,9^. Let V denote an irreducible A- 
module and let Uq, Ui, . . . ,Ud denote the $-spht decomposition of V from Definition 120.21 
Pick any integer i {1 < i < d). By Lemma 120.91 we have {A* — 9*I)Ui = U-i and 



32 



{A — 6'j_i/)f/j_i = Ui. Apparently Ui is an eigenspace for {A — 9i^iI){A* — 9*1), and the 
corresponding eigenvalue is a nonzero scalar in K. We denote this eigenvalue by (pi. We 
display a basis for V that illuminates the significance of ipi. Setting z = in Theorem 120 .7( 1) 
we find Uq = EqV. Combining this with Lemma [20.9( i) we find 



U, = iA- 9,^,1) ■■■{A- 9J){A - 9oI)E*V 



Let V denote a nonzero vector in EqV. From 



(0 < i < d). 



(79) 



2]) we find that for < i < d the vector 
{A — 9i^iI) ■ ■ ■ {A — 9oI)v is a basis for Ui. By this and since Uq, Ui, . . . , [/^ is a decomposition 
of V we find the sequence 

{A - 9i_J) ■■■{A-9J){A- 9qI)v {0 < i < d) (80) 

is a basis for V. With respect to this basis the matrices representing A and A* are 



/ ^0 

1 



V 



\ 



01 
1 



01 V2 



9\ 



\ 



\ 



01 ) 



^1) 



respectively. By a ^-split basis for V we mean a sequence of the form (IHOl) . where v is 
a nonzero vector in EqV. We call ipi,ip2, ■ ■ ■ ,'Vd the first split sequence of $. We let 
0i,02,---,0d denote the first split sequence of and call this the second split sequence 
of For notational convenience we define ipo = 0, = 0, 0o = 0, = 0. 

22 The parameter array and the classifying space 

Our next goal is to describe the relationship between the eigenvalue sequence, the dual 
eigenvalue sequence, the first split sequence, and the second split sequence. We will use the 
following concept. 

Definition 22.1 Let d denote a nonnegative integer. By a parameter array over K of 
diameter d we mean a sequence of scalars {9i, 9*, i = 0..d; ipj, (f)j,j = l..d) taken from K that 
satisfy the following conditions (PAl)-(PA5). 



(PAl) 9,j^9„ 9*^9* if i^j. 



{0<i,j<d). 



(PA2) ^ 0, 



7^0 



'l<i< d). 



(PAS) = 01 Erio 



(PA4) 0, = ^1 Erio ^ 



+ {9:-9im_,-9,) 



— Ol){Od-i+i — 9q 



{l<i< d). 
{l<i< d). 
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(PAS) The expressions 





et 



(82) 



are equal and independent of i for 2 < i < d — 1. 

Theorem 22.2 \9l\ Theorem 1.9] Let d denote a nonnegative integer and let {6i,6*,i = 
0..d](pj,(j)j,j = l..d) denote a sequence of scalars taken from K. Then the following (i), (ii) 
are equivalent. 

(i) The sequence {9i, 9*, i = 0..d] (pj, (f)j,j = l..d) is a parameter array over K. 

(ii) There exists a Leonard system $ over IK that has eigenvalue sequence 6q,6i, . . . ,6^, 
dual eigenvalue sequence 9q, 9^, . . . , 6*^, first split sequence ip2) • • • , V'd o^nd second 
split sequence 0i, 02, • • • , 0d- 

Suppose (i), (ii) hold. Then $ is unique up to isomorphism of Leonard systems. 

Our proof of Theorem 122.21 is too long to be included in these notes. A complete proof can 
be found in |91j. 

Definition 22.3 Let $ denote the Leonard system from Definition 13.21 By the parame- 
ter array of $ we mean the sequence {9i,9*,i = 0..d; ipj, j = l..d), where 9q,9i, . . . ,9d 
(resp. 9q,91, . . . ,9^^) is the eigenvalue sequence (resp. dual eigenvalue sequence) of $ and 
ipi, ip2, . . . ,(pd (resp. 01, 02, ... , 0d) is the first split sequence (resp. second split sequence) of 
$. 

By Theorem 122.21 the map which sends a given Leonard system to its parameter array 
induces a bijection from the set of isomorphism classes of Leonard systems over IK to the set 
of parameter arrays over IK. Consequently we view the set of parameter arrays over IK as a 
"classifying space" for the Leonard systems over IK. 

In the appendix to these notes we display all the parameter arrays over K. 

We now cite a result that shows how the parameter arrays behave with respect to the D4 
action given in Section 4. 

Theorem 22.4 fQli Theorem 1.11] Let $ denote a Leonard system with parameter array 
{9i,9*,i = 0..d] ipj,(j)j,j = l..d). Then (i)-(iii) hold below. 

(i) The parameter array of ^* is {9*,9i,i = 0..d; (pj, (f)d-j+i, j = l..d). 

(ii) The parameter array of is {9i, 6'2_j, i = 0..d; (pd-j+i, ipd-j+i,j = l--d). 
(Hi) The parameter array 0/$^ is {9d-i,9*,i = 0..d; (pj, (pj, j = l..d). 
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23 Everything in terms of the parameter array 



In this section we express all the polynomials and scalars that came up so far in the paper, 
in terms the parameter array. We will use the following notation. 

Definition 23.1 Suppose we are given an integer d > and two sequences of scalars 

0-0*0* o* 

taken from K. Then for < i < + 1 we let Xj, r*, ?7j, rj* denote the following polynomials 
in K[A]. 

i-1 i-1 

r,=n(^-^/^)' ^;=n(^-^^)' (83) 

h=0 h=0 

i-1 i-1 

m = U^>^-dd-H), v* = U()^-o:-h)- (84) 

h=0 h=0 

We observe that each of Tj, r*, rji, rj* is monic with degree i. 

Theorem 23.2 Let $ denote the Leonard system from Definition \3.2\ and let {6i,6*,i = 
0..d] (pj, = l..d) denote the corresponding parameter array. Let the polynomials Ui he as 
in Definition \14-l\ Then 

u, = Y^—^^^^^Th (0<z<rf). (85) 

t^^i^2---^. 

We are using the notation [83) . 

Proof: Let the integer i be given. The polynomial Ui has degree i so there exists scalars 
ao, ai, . . . , aj in IK such that 

i 

Ui = ^ahTh. (86) 

h=0 

We show 

ah = '^^^^'^ {0<h< t). (87) 

In order to do this we show ao = 1 and at+i'^h+i = OihiO* — 91) foi < h < i — 1. We now 
show ao = 1. We evaluate (186|) at A = 6*0 and find Ui{9o) = J2h=o'^h'Th{9o). Recall Mj(^o) = 1 
by (jlS]). Using (EH]) we find ThiOo) = 1 for /i = and Th{eo) = for 1 < h < i. From 
these comments we find ao = 1. We now show ah+ii^h+i = Oh{0* — 91) for < h < i — 1. 
Let V denote an irreducible ^-module. Let v denote a nonzero vector in E^V and define 
Cj = Ti{A)v for < i < d. Observe that the sequence Cq, ei, . . . , is the basis for V from 
(IHQ]). Using dHU) we find {A* - e*I)ej = ipjCj.i for 1 < j < d and {A* - e*I)eo = 0. 



35 



By Theorem EJ] and (jH]) we find Ui{A)EQV = E*V . By this and since v G E^V we find 
Ui{A)v G E*V . Apparently Ui{A)v is an eigenvector for A* with eigenvalue 9*. We may now 
argue 

= {A* - e*I)ui{A)v 

i 

= {A* - 9:i)Y,(^hrh{A)v 

h=0 

i 

= {A*-e*I)J2(^heh 

h=0 

i-1 

= eh{ah+i(fh+i - Qhid* - d*h))- 

h=0 

By this and since Cq, ei, . . . , are linearly independent we find ah+i^Ph+i = cthi^* — Gh) ^^r 
Q < h < i — 1. Line (IHTj) follows and the theorem is proved. □ 



Lemma 23.3 Let $ denote the Leonard system from Definition \3.2\ and let {6i,6*,i = 
0..d; (fj, = l..d) denote the corresponding parameter array. Let the polynomials Pi be as 
in Definition \8.1\ With reference to Definition \23.1\ we have 

ftCo) = ^^^^^^^ (0 < » < d). (88) 

Proof: In equation fl85l) . each side is a polynomial of degree i in A. For the polynomial on the 
left in f l85p the coefficient of A* is Pj(6'o)~^ by (jH]) and since pi is monic. For the polynomial 
on the right in fl85l) the coefficient of A* is T*{6*){ipiip2 ■ ■ ■ ■ Comparing these coefficients 
we obtain the result. □ 



Theorem 23.4 Let $ denote the Leonard system from Definition \3.2\ and let {6i,6*,i = 
0..d; ipj, = l..d) denote the corresponding parameter array. Let the polynomials Pi be as 
in Definition \8.1\ Then with reference to Definition \23.1\ 

Pi = 1^ TT^^h (0 < 2 < d). 



h=0 



Proof: Observe Pi = Pi{9o)ui by (jHj). In this equation we evaluate Pii^Oo) using (188|) and we 
evaluate Ui using (!85|) . The result follows. □ 



Theorem 23.5 Let $ denote the Leonard system from Definition \3.S\ and let {6i,6*,i = 
0..d;ipj,(j)j,j = l..d) denote the corresponding parameter array. Let the scalars bi,Ci be as in 
Definition \ll.l\ Then with reference to Definition \23.1\ the following (i), (ii) hold. 
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(^) k = ^.^, J' ):J iO<^<d-l). 
T]* {9*) 

(ii) Ci = (f)i ' {l<i<d). 

Proof: (i) Evaluate (l30l) using Lemma 123.31 

(ii) Using Definition 111.11 we find, with reference to Definition 14. H that Cj = Applying 
part (i) above to and using Theorem I22.4( ii) we routinely obtain the result. □ 

Let $ denote the Leonard system from Definition 13.21 and let the scalars be as in Definition 
17.11 We mention two formulae that give in terms of the parameter array of $. The first 
formula is obtained using Lemma lll.2( ii) and Theorem 123. 5[ The second formula is given 
in the following theorem. 

Theorem 23.6 Let $ denote the Leonard system from Definition \3.S\ and let {6i,6*,i = 
0..d;(fj,(f)j,j = l..d) denote the corresponding parameter array. Let the scalars ai be as in 



Definition \7.1\ Then 



^^ = ^^ + 7F^ + (r^ (0<.<d), (89) 
where we recall (fo = 0, (pd+i = 0, and where 6^^,6^_^^ denote indeterminates. 

Proof: Let the polynomials po, Pi, • • • ,Pd+i be as in Definition 18 . 1 1 and recall these polynomials 
are monic. Let i be given and consider the polynomial 

Xpi-Pi+i- (90) 

From (1201) we find the polynomial (I90p is equal to aiPi + XiPi^i. Therefore the polynomial 
( M?]) has degree i and leading coefficient a^. In order to compute this leading coefficient, in 
f l90|) we evaluate each of pi, pi+i using Theorem I8.5( ii) and Theorem 123.41 By this method 
we routinely obtain fl89|) . □ 

Theorem 23.7 Let $ denote the Leonard system from Definition \3.2\ and let {6i,6*,i = 
0..d] ipj, j = l..d) denote the corresponding parameter array. Let the scalars Xi he as in 
Definition \7.1\ Then with reference to Definition \23.1\ 

= ^i'Pi *^o*\ * T^r^ (1 < « < d). (91) 

r;(^*)r/^_,+i(^*_i) 

Proof: Use Xi = bi_iCi and Theorem 123. 5[ □ 

Theorem 23.8 Let $ denote the Leonard system from Definition \3.S\ and let {6i,6*,i = 
0..d; (fj, j = l..d) denote the corresponding parameter array. Let the scalar v he as in 
Definition \9.3[ Then with reference to Definition \23.1[ 

0102 ■■ - (Pd 
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Proof: Evaluate fl32|) using Theorem I23.5( ii). 



□ 



Theorem 23.9 Let $ denote the Leonard system from Definition \3.S\ and let {6i,6*,i = 
0..d;(pj,(j)j,j = l..d) denote the corresponding parameter array. Let the scalars ki be as in 
Definition \12.1\ Then with reference to Definition \23.1\ 

M2---(t)ir*{e*)ri*^_^{e*) 
Proof: Evaluate ( l36l) using Theorem I23.5[ □ 



Theorem 23.10 Let $ denote the Leonard system from Definition \ 3.B and let {9i,9*,i = 
0..d;Lpj,(j)j,j = l..d) denote the corresponding parameter array. Let the scalars he as in 
Definition \9.1\ Then with reference to Definition \23.1\ 

T^i = 77^-^ 777^ 777^ (0 < I < d) . 94 

Proof: Applying Definition 112.11 to $* we find nti = k*v~^. We compute k* using Theorem 
123.91 and Theorem 122. 4( i). We compute v using Theorem 123.81 The result follows. □ 



24 The terminating branch of the Askey scheme 

Let $ denote the Leonard system from Definition 13.21 and let the polynomials be as in 
Definition 114. 1[ In this section we discuss how the Ui fit into the Askey scheme [55] , [HI 
p260]. Our argument is summarized as follows. In the appendix to these notes we display 
all the parameter arrays over K. These parameter arrays fall into 13 families. In (l85ll the 
Ui are expressed as a sum involving the parameter array of $. For each of the 13 families 
of parameter arrays we evaluate this sum. We find the corresponding Ui form a class con- 
sisting of the g-Racah, g-Hahn, dual g-Hahn, g-Krawtchouk, dual g-Krawtchouk, quantum 
g-Krawtchouk, affine g-Krawtchouk, Racah, Hahn, dual Hahn, Krawtchouk, Bannai/Ito, and 
orphan polynomials. This class coincides with the terminating branch of the Askey scheme. 
See the appendix for the details. We remark the Bannai/Ito polynomials can be obtained 
from the g- Racah polynomials by letting g tend to —1 [HI p260]. The orphan polynomials 
exist for diameter c? = 3 and Char(K) = 2 only. 

In this section we illustrate what is going on with some examples. We will consider two 
families of parameter arrays. For the first family the corresponding Ui will turn out to be 
some Krawtchouk polynomials. For the second family the corresponding Ui will turn out to 
be the g-Racah polynomials. 

Our first example is associated with the Leonard pair ([2]). Let d denote a nonnegative integer 
and consider the following elements of K. 

e^ = d-2i, e* = d~2i {0<i<d), (95) 

fi = -2i{d-i + l), (pi = 2i{d - i + 1) {l<i<d). (96) 
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In order to avoid degenerate situations we assume the characteristic of K is zero or an odd 
prime greater than d. It is routine to show fl95|) . fl96l) satisfy the conditions PA1-PA5 of 
Definition 122. H so {6i, 6*, i = 0..d] ipj, (f)j,j = l..d) is a parameter array over K. By Theorem 
122.21 there exists a Leonard system $ over K with this parameter array. Let the scalars Oj 
for $ be as in f[T^ . Applying Theorem 123.61 to $ we find 

ai = {0<i<d). (97) 

Let the scalars 6j,Cj for $ be as in Definition I ll.li Applying Theorem 123.51 to $ we find 

bi = d-i, Ci = i {0<i<d). (98) 

Pick any integers i,j (0 < i, j < d). Applying Theorem 123.21 to $ we find 

M0j) = J2^-^t4^^ (99) 



n V -d)nn\ 
n=0 ^ ' 



where 



(a)„ := a(a + l)(a + 2) ■ ■ ■ (a + n - 1) = 0, 1, 2, . . . 

Hypergeometric series are defined in [291 P- 3]. From this definition we find the sum on the 
right in fl5^ is the hypergeometric series 

2^. (100) 

A definition of the Krawtchouk polynomials can be found in [4J or [55]. Comparing this 
definition with fl99|) . fllOOl) we find the Ui are Krawtchouk polynomials but not the most 
general ones. Let the scalar u for $ be as in Definition 19. 3[ Applying Theorem 123.81 to $ we 
find u = 2'^. Let the scalars ki for $ be as in Definition 112. 1[ Applying Theorem 123.91 to $ 
we obtain a binomial coefficent 




{0<i< d). 



Let the scalars for $ be as in Definition 19.11 Applying Theorem 123.101 to $ we find 

^2"'^ (0<i<rf). 




We now give our second example. For this example the polynomials Ui will turn out to be 
the g-Racah polynomials. To begin, let d denote a nonnegative integer and consider the 
following elements in K. 

e, = 0^ + h{l~q'){l-sq'+')/q\ (101) 
e* = ei + h*{l-q'){l-s*q'+^)/q' (102) 
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for < i < d, and 

= hh*q^-^%l-q'){l~q'-''-^){l-nq'){l-r2q'), (103) 
0. = hh*q^-^'{l-q'){l-q'-^-^){ri-s*q'){r2-s*q')/s* (104) 

ioT 1 < i < d. We assume q, h, h* , s, s* ,ri,r2 are nonzero scalars in the algebraic clo- 
sure of K, and that rir2 = To avoid degenerate situations we assume none of 
q^,riq^,r2q^,s*q^/ri,s*q^/r2 is equal to 1 for 1 < z < and neither of sq^,s*q^ is equal to 1 
for 2 < z < 2d. It is routine to show f[TIIT]) - f[TMl) satisfy the conditions PA1-PA5 of Defini- 
tion so {9i,9*,i = 0..d; (pj, (pj, j = l..d) is a parameter array over K. By Theorem 122.21 
there exists a Leonard system $ over K with this parameter array. Let the scalars 6j,Cj for 
$ be as in Definition 111.11 Applying Theorem 123.51 to $ we find 

h{l - q~'^){l - rig)(l - r2q) 







1 — s*q 



_ h{l - g^-^)(l - g*g'+^)(l - rig'+i)(l - r2q'+') 

(l-sV'+i)(l-s*g2i+2) ij, 

/i(l - g')(l - s*g^+'^+^)(ri - g*gO(r2 - s*q') {i < ^ < d - I) 



Cd 



/;.(1 — q'^){ri — s*q^){r2 — s*q'^) 



g*qd(^l — s*q'^'^) 

Pick integers i,j (0 < i, j < d). Applying Theorem 123.21 to $ we find 

^ ^ _ (g"';g)«(g*g'"^^g)n(g~^';g)n(gg^'^^g)ng" ^^^x 
^ ^ (ng;g)n(r2g;g)n(g-'^;g)n(g;g)n 

where 

(a; g)„ := (1 - a)(l - ag)(l - ag^) ... (1 - ag""^) n = 0, 1, 2 . . . 

Basic hypergeometric series are defined in [29l p. 4]. From that definition we find the sum 
on the right in fllOSp is the basic hypergeometric series 



4V3 



q \ q ^ sg-'^^ 

rig, r2g, g"'^ 



g, g . (106) 



A definition of the g-Racah polynomials can be found in [5] or [55]. Comparing this definition 
with (11051) . (11061) and recalling rir2 = ss*q'^~^^, we find the Ui are the g-Racah polynomials. 
Let the scalar i> for $ be as in Definition 19. 3[ Applying Theorem 123.81 to $ we find 

(sg2;g)d(s*g2;g)d 



rfq'^{sq/ri; q)d{s*q/ri; q)d 
Let the scalars ki for $ be as in Definition 112.11 Applying Theorem 123.91 to $ we obtain 

^ ^ (ng; g)»(r2g; g)i(g~'^; g)»(g*g; g)»(l - s*q^'+^) (o<i<d) 

s'q'{q;q)i{s*q/ri;q)i{s*q/r2;q)i{s*q'^+'^;q)i{l - s*q) ~ ~ 

Let the scalars rrii for $ be as in Definition 19.11 Applying Theorem 123.101 to $ we find 

^ ^ (^ig; g)i(^2g; g)»(g~'^; g)i(gg; g)»(i - gg^'+^) (o < i < d) 

s"g'(g; g)i(sg/ri; g)i(sg/r2; g)i(sg'^+2; g)j(l - sg)z/ ~ ~ 
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25 A characterization of Leonard systems 



We are done describing the correspondence between Leonard pairs and the terminating 
branch of the Askey scheme. For the remainder of these notes we discuss apphcations and 
related topics. We begin with a characterization of Leonard systems. 

We recall some results from earlier in the paper. Let $ denote the Leonard system from 
Definition 13.21 Let the polynomials po,pi, . . . ,pd+i be as in Definition 18.11 and recall Po,pl, 
■ ■ ■ ,Pd+i the corresponding polynomials for $*. For the purpose of this section, we call 
Po,Pi, • • • , Pd+i the monic polynomial sequence (or MPS) of We call Po'^'i' • • • the 
dual MPS of $. By Definition [Q we have 

Po = 1, Pl = 1, (107) 

Api = Pi+i + aiPi + XiPi^i {0 <i <d), (108) 

Ap* = Pm + aM + xM-i {0<t<d), (109) 

where xq, Xq, p-i, p*_i are all zero, and where 

ai = tT{E*A), a* = tT{EiA*) iO<i<d), 

Xi = ti{E*AE*^^A), X* = tr{EiA*Ei^iA*) (1 < i < d). 

By Lemma [7.2( iii) we have 

Xij^O, x*^0 il<i< d). (110) 

Let 9o,9i, . . . ,9d (resp. 9^,91, ... ,9^) denote the eigenvalue sequence (resp. dual eigenvalue 
sequence) of $, and recall 

9,j^9^, 9*^9] if 1^3, {0<z,j<d). (Ill) 

By Theorem 18. 5( ii) we have 

Pd+i{9,) = 0, pl^^{9*) = {0<i<d). (112) 

By Theorem 1 1 1 . 41 we have 

p^i9o)^0, P*ie*)^0 {0<t<d). (113) 



By Theorem 116.41 we have 



p^{0o) p-m 



iO<t,j<d). (114) 



In the following theorem we show the equations (I107l) - flll4p characterize the Leonard sys- 
tems. 
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Theorem 25.1 Let d denote a nonnegative integer. Given polynomials 



Po,Pi, . . .,Pd+l, 
Po?Pi? ■ ■ ■ ,Pd+l 
in K[A] satisfying lj^l07 )- fIT^) and given scalars 



6q, 6i, . . . , 6d, 

o* o* n* 
■ ■ ■ y^d 



(115) 
(116) 



;il7) 
118) 



in K satisfying U11\ )- [TJ4\ ), there exists a Leonard system $ over IK that has MPS U15\) . 
dual MPS U16]) . eigenvalue sequence IjllT] ) and dual eigenvalue sequence U18\) . The system 
$ is unique up to isomorphism of Leonard systems. 

Proof: We abbreviate V = W^^^. Let A and A* denote the foUowing matrices in Matc;+i(]K): 

\ 



A :-- 



( ao xi 
1 ai X2 
1 ■ 



V 



Xd 

ad I 



A* :=diag(^*,^I,...,e*). 



We show the pair A, A* is a Leonard pair on V . To do this we apply Definition 11.11 Observe 
that A is irreducible tridiagonal and A* is diagonal. Therefore condition (i) of Definition ll.il 
is satisfied by the basis for V consisting of the columns of /, where / denotes the identity 
matrix in Matd+i(]K). To verify condition (ii) of Definition II. H we display an invertible 
matrix X such that X~^AX is diagonal and X^^A*X is irreducible tridiagonal. Let X 
denote the matrix in Mat(i+i(K) that has entries 



X 



X\X2 ' ' ' Xi 

p*mp^{o^) 

X1X2 ' ' ' Xi 



(119) 
(120) 



< < d. The matrix X is invertible since it is essentially Vandermonde. Using (11081) 
and f|TT9|) we find AX = XH where H = diag(6'o, 6*1, ... , 9d). Apparently X'^AX is equal 
to H and is therefore diagonal. Using (11091) and (11201) we find A*X = XH* where 



H* 



V 



\ 



• ^d 

1 «d/ 



Apparently X ^A*X is equal to H* and is therefore irreducible tridiagonal. Now condition 
(ii) of Definition 11.11 is satisfied by the basis for V consisting of the columns of X. We have 
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now shown the pair A, A* is a Leonard pair on V. Pick an integer j {0 < j < d). Using 
X~^AX = H we find 6j is the eigenvalue of A associated with column j of X. From the 
definition of A* we find 6* is the eigenvalue of A* associated with column j of /. Let Ej 
(resp. E*) denote the primitive idempotent of A (resp. A*) for 6j (resp. 6*). From our 
above comments the sequence $ := {A; A*; {Ei}f^Q] {E*}'^^q) is a Leonard system. From 
the construction $ is over K. We show flllSp is the MPS of $. To do this is suffices to 
show tti = tT{E*A) for < i < d and Xi = tT{E*AE*_^A) for 1 < i < d. Applying Lemma 
Qi),(ii) to $ (with Vi = column i oi I, B = A) we find = tr(E*A) hr < i < d and 
Xi = ti{E*AE*_^A) for 1 < z < d. Therefore ffTTHD is the MPS of $. We show f lTTHD is 
the dual MPS of $. Applying Lemma [72](i),(n) to $* (with fj = column i of X, B = H*) 
we find a* = tr{E,A*) hi < i < d and = ti{E^A* Ei^iA*) hi 1 < i < d. Therefore 
(11161) is the dual MPS of ^. From the construction we find (I117P (resp. flllSp ) is the eigen- 
value sequence (resp. dual eigenvalue sequence) of $. We show $ is uniquely determined 
by (I115l) - (lll8p up to isomorphism of Leonard systems. Recall that $ is determined up to 
isomorphism of Leonard systems by its own parameter array. We show the parameter array 
of $ is determined by (I115p - flll8l) . Recall the parameter array consists of the eigenvalue se- 
quence, the dual eigenvalue sequence, the first split sequence and the second split sequence. 
We mentioned earlier that the eigenvalue sequence of $ is (I117P and the dual eigenvalue 
sequence of $ is (11180 . By Lemma [23.31 the first split sequence of $ is determined by (IllSp - 
(11181) . By this and Theorem 123.71 we find the second split sequence of $ is determined by 
(I115l) - (lll8p . We have now shown the parameter array of $ is determined by (I115l) - (lll8p . 
We now see that $ is uniquely determined by (I115p - (lll8p up to isomorphism of Leonard 
systems. □ 



26 Leonard pairs A, A* with A lower bidiagonal and A* 
upper bidiagonal 

Let A, A* denote matrices in Matrf+i(]K). Let us assume A is lower bidiagonal and A* is 
upper bidiagonal. We cite a necessary and sufficient condition for A, A* to be a Leonard 
pair. 

Theorem 26.1 [941 Theorem 17.1] Let d denote a nonnegative integer and let A, A* denote 
matrices in Matrf+i(K). Assume A lower bidiagonal and A* is upper bidiagonal. Then the 
following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair. 

(ii) There exists a parameter array {6i,6*,i = 0..d;(pj,(l)j,j = l..d) overK. such that 

Au = 9„ Al = 9* (0 < z < d), 
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27 Leonard pairs A, A* with A tridiagonal and A* diag- 
onal 

Let A, A* denote matrices in Matd+i(K). Let us assume A is tridiagonal and A* is diagonal. 
We cite a necessary and sufficient condition for A, A* to be a Leonard pair. 

Theorem 27.1 [941 Theorem 25.1] Let d denote a nonnegative integer and let A, A* denote 
matrices in Matd+i(K) ■ Assume A is tridiagonal and A* is diagonal. Then the following (i), 
(a) are equivalent. 

(i) The pair A, A* is a Leonard pair. 

(a) There exists a parameter array {6i,6*,i = 0..d;(pj,(f)j,j = l..d) overK. such that 



An 

Ai^i-iAi^i^i 
Al 



+ 



^* ^* 



e* (0 < 2 < d). 



0*H 



01 



(0 < i < d), 

{l<i< d), 



28 A characterization of the parameter arrays I 

In this section we cite a characterization of the parameter arrays in terms of bidiagonal 
matrices. We will refer to the following set-up. 

Definition 28.1 Let d denote a nonnegative integer and let {6i,6*,i = 0..d;(pj,(j)j,j = l..d) 
denote a sequence of scalars taken from K. We assume this sequence satisfies PAl and PA2. 



Theorem 28.2 JPg[ Theorem 3.2] With reference to Definition {28711 the following (i), (ii) 
are equivalent. 



(i) The sequence {9i,9*,i = 0..d; {pj,(f)j,j = l..d) satisfies PA3-PA5. 

(ii) There exists an invertible matrix G G Ma^rf_|_i(K) such that both 

\ 



( 00 

1 01 

1 02 



G- 



\ 

f 0*0 ^1 

0*1 ^2 

0* 



V 



G 



0d J 
\ 



0*d ) 



( 0d 
1 



V 

(01 



\ 



0d-i 

1 0d^2 



G 



1 00 I 
\ 



01 



\ 



(Pd 

0*d J 
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29 A characterization of the parameter arrays II 

In this section we cite a characterization of the parameter arrays in terms of polynomials. 

Theorem 29.1 lU^ Theorem 4-1] With reference to Definition \28.1[ the following (i), (ii) 
are equivalent. 

(i) The sequence {9i,9*,i = 0..d; ipj, (pj, j = l..d) satisfies PA3-PA5. 

(ii) For < i < d the polynomial 

is a scalar multiple of the polynomial 

(A - ea){x - 9,.,) ■ ■ ■ (A - e,.n+im - oim - 01) ■ ■ ■ m - ei_,) 



30 The Askey- Wilson relations 

We turn our attention to the representation theoretic aspects of Leonard pairs. 

Theorem 30.1 ]10(K Theorem 1.5] Let V denote a vector space over K with finite positive 
dimension. Let A, A* denote a Leonard pair on V . Then there exists a sequence of scalars 
P, 7, 7*, g, Q* , uj, rj, rj* taken from K such that both 

A^A* - l3AA*A + A*A'^ -^{AA*+A*A) - gA* = j*A^ + ujA + r]I, (122) 
A*^A~ /3A*AA*+ AA*^ --f*{A*A+AA*) - g*A = -fA*'^ + iuA*+r]*L (123) 

The sequence is uniquely determined by the pair A, A* provided the diameter d > 3. 

We refer to (11221) . (I123p as the Askey-Wilson relations. As far as we know these relations 
first appeared in |102j . 

Our next result is a kind of converse to Theorem 130. 1[ 

Theorem 30.2 1100[ Theorem 6.2] Given a sequence of scalars /3, 7, 7*, f), f)*, cu, r/, r/* taken 
from K, we let Ay^ denote the unital associative K-algebra generated by two symbols A, A* 
subject to the relations ^122\) . U23\) . Let V denote a finite dimensional irreducible A^-module 
and assume each of A, A* is multiplicity-free on V. Then A, A* act on V as a Leonard pair 
provided q is not a root of unity, where q + q~^ = (3. 

The algebra A^ in Theorem 130.21 is called the Askey-Wilson algebra [102] . 
We finish this section with an open problem. 
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Problem 30.3 Let Ay^ denote the Askey- Wilson algebra from Theorem 130.21 Let V denote 
an irreducible y4^^,-module with either finite or countably infinite dimension. We say V has 
polynomial type whenever there exists a basis Vo,Vi,... for V with respect to which the 
matrix representing A is irreducible tridiagonal and the matrix representing A* is diagonal. 
Determine up to isomorphism the irreducible A^-modules of polynomial type. We expect 
that the solutions correspond to the entire Askey scheme of orthogonal polynomials. 

Remark 30.4 The papers [32], [33], [31], [35], [36], [92], [102], [103], [lOl] contain some 
results related to Problem 130.31 but a complete and rigorous treatment has yet to be carried 
out. See also the work of Griinbaum and Haine on the "bispectral problem" [38], [39], [IQ] , 
iU, 03], m as well as [6j, ^, [S], [ID p. 263], [55], [77], [TS], [IS], [HO]. 

Remark 30.5 Referring to Theorem 130. 2[ for the special case (3 = q + q~^, 7 = 7* = 0, 
uj = 0, T] = T]* = the Askey- Wilson algebra is related to the quantum groups f/g(su2), 
Uq^sos) [16j, Theorem 8.10], ^27], [15], [81j as well as the bipartite 2-homogeneous distance- 
regular graphs [TTl Lemma 3.3], [18], [311 p. 427]. 



31 Leonard pairs and the Lie algebra sk 



In this section we assume the field IK is algebraically closed with characteristic zero. 
We recall the Lie algebra SI2 = 3/2 (IK). This algebra has a basis e, /, h satisfying 

[h,e]=2e, [h,f] = -2f, [e, f] = h, 

where [, ] denotes the Lie bracket. 

We recall the irreducible finite dimensional modules for 3/2- 

Lemma 31.1 /5T, p. 102] There exists a family 

Vd rf = 0,l,2... (124) 

of irreducible finite dimensional sl2-modules with the following properties. The module Vd 
has a basis Vo,Vi, . . . ,Vd satisfying hvi = {d — 2i)vi for < i < d, fvi = (i + l)fi+i for 
{] < i < d — 1, fvd = {], eVi = {d — i + l)f j-i for 1 < i < d, cvq = 0. Every irreducible finite 
dimensional sl2-module is isomorphic to exactly one of the modules in line \124^ . 

Example 31.2 Let A and A* denote the following elements of sl2- 

A = e + f, A* = h. 

Let d denote a nonnegative integer and consider the action of A, A* on the module Vd- With 
respect to the basis Vq, Vi, . . . ,Vd from Lemma [31.1\ the matrices representing A and A* are 

0\ 



A : 



/ d 
1 d 
2 



1 



A* : diag{d, d — 2,d — 4, . . . , —d). 



d J 
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The pair A, A* acts on Vd as a Leonard pair. The resulting Leonard pair is isomorphic to 
the one in 



The Leonard pairs in Example 131.21 are not the only ones associated with 5/2- To get more 
Leonard pairs we replace A and A* by more general elements in s/2. Our result is the 
following. 

Theorem 31.3 Ex. 1.5] Let A and A* denote semi-simple elements in s/2 and assume 
s/2 is generated by these elements. Let V denote an irreducible finite dimensional module for 
s/2. Then the pair A, A* acts on V as a Leonard pair. 

We remark the Leonard pairs in Theorem 131.31 correspond to the Krawtchouk polynomials 



32 Leonard pairs and the quantum algebra Uq(sl2 

In this section we assume IK is algebraically closed. We fix a nonzero scalar g G IK that is 
not a root of unity. We recall the quantum algebra Uq{sl2). 

Definition 32.1 /57|. p. 122] Let Uq{sl2) denote the unital associative ^-algebra with gener- 
ators e, /, A;, and relations 

ke = q^ek, kf = q~'^fk, 

ef - fe = —■ 

q-q 

We recall the irreducible finite dimensional modules for Uq{sl2). We use the following nota- 
tion. 

— q~^ 

\n]c, = — n e Z. 

q - g-i 

Lemma 32.2 I51\ p. 128] With reference to Definition \32.1\ there exists a family 

Ve4 £€{1,-1}, d = 0,1,2... (125) 

of irreducible finite dimensional Uq{sl2) -modules with the following properties. The module 
Ve^d has a basis Uq, Ui, . . . ,Ud satisfying kui = eq^~'^'^Ui for < i < d, fui = [i + l]gUj+i for 
< i < d — 1, fud = 0, eui = e[d — i-\-l]qUi^i for I < i < d, cuq = 0. Every irreducible finite 
dimensional Uq{sl2) -module is isomorphic to exactly one of the modules V^^d- (Referring to 
line U25\) . ifK. has characteristic 2 we interpret the set {1,-1} as having a single element.) 
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Theorem 32.3 fSEf . /5P| /. J9^ Referring to Definition\MJ\ and Lemma\MM let a, (5 denote 
nonzero scalars in K and define A, A* as follows. 



A = af + 



k 



A* = f3e + 



k-' 



q-q 



-1 ' 



q-q 



1 ■ 



Let d denote a nonnegative integer and choose e G {1, —1}- Then the pair A, A* acts on V^^d 
as a Leonard pair provided ea[3 is not among q'^^^, q'^~^, ■ ■ ■ , q^~'^ ■ 

We remark the Leonard pairs in Theorem 132.31 correspond to the quantum g-Krawtchouk 
polynomials [55], [57] . 

33 Leonard pairs in combinatorics 

Leonard pairs arise in many branches of combinatorics. For instance they arise in the theory 
of partially ordered sets (posets). We illustrate this with a poset called the subspace lattice 



In this section we assume our field K is the field C of complex numbers. 

To define the subspace lattice we introduce a second field. Let GF{q) denote a finite field 
of order q. Let n denote a positive integer and let W denote an n-dimensional vector space 
over GF{q). Let P denote the set consisting of all subspaces of W. The set P, together with 
the containment relation, is a poset called Ln{q). 

Using Ln{q) we obtain a family of Leonard pairs as follows. Let CP denote the vector space 
over C consisting of all formal C-linear combinations of elements of P. We observe P is a 
basis for CP so the dimension of CP is equal to the cardinality of P. 

We define three linear transformations on CP. We call these K, R (for "raising"), L (for 
"lowering" ) . 

We begin with K. For all x G P, 



Apparently each element of P is an eigenvector for K. 

To define R and L we use the following notation. For x,y & P we say y covers x whenever 
(i) X C y and (ii) dim?/ = 1 + dimx. 

The maps R and L are defined as follows. For all x G P, 



Kx = q 



^n/2—dim x 



X. 



y covers x 



Similarly 



Lx = q 




X covers y 
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(The scalar q^^ "^/^ is included for aesthetic reasons.) 

We consider the properties of K, R, L. From the construction we find exists. By 
combinatorial counting we verify 

KL = qLK, KR = q-^RK, 

LR-RL= ^i/2_^_i/2- 

We recognize these equations. They are the defining relations for [7^1/2(5/2)- Apparently K, 
R, L turn CP into a module for Ugi/2{sl2). 

We now see how to get Leonard pairs from Ln{q)- Let a,P denote nonzero complex scalars 
and define A, A* as follows. 



r. K A* or K 



To avoid degenerate situations we assume «/3 is not among g("-3)/2^ _ _ _ ^ g,(i-n)/2_ 

The ?7qi/2(s/2)-module CP is completely reducible [Ml p. 144]. In other words CP is a direct 
sum of irreducible f/gi/2(s/2)-niodules. On each irreducible module in this sum the pair A, A* 
acts as a Leonard pair. This follows from Theorem 132. 3[ 

We just saw how the subspace lattice gives Leonard pairs. We expect that some other 
classical posets, such as the polar spaces and attenuated spaces [SB] , give Leonard pairs in a 
similar fashion. However the details remain to be worked out. See [88] for more information 
on this topic. 

Another combinatorial object that gives Leonard pairs is a P- and Q-polynomial association 
scheme [TT], [13], [SS]. Leonard pairs have been used to describe certain irreducible modules 
for the sub constituent algebra of these schemes 



34 Tridiagonal pairs 

There is a mild generalization of a Leonard pair called a tridiagonal pair [IH], [IZ], [IB], [92J. 
In order to define this, we use the following terms. Let V denote a vector space over K with 
finite positive dimension. Let A : V —>■ V denote a linear transformation and let W denote a 
subspace of V. We call W an eigenspace of A whenever W and there exists G K such 
that 



W = {veV\Av = ev}. 

We say A is diagonalizable whenever V is spanned by the eigenspaces of A. 

Definition 34.1 fj^ Definition 1.1] Let V denote a vector space over K with finite positive 
dimension. By a tridiagonal pair on V , we mean an ordered pair of linear transformations 
A : V ^ V and A* : V ^ V that satisfy the following four conditions. 
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(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering Vq, Vi, . . . , of the eigenspaces of A such that 

A*V,CV,.i + Vi + Vi+i {0<z<d), (126) 

where V-i = 0, Vd+i = 0. 

(iii) There exists an ordering Vq ,V{ , . . . , Vg of the eigenspaces of A* such that 

Av*cv:_, + v: + v:,, (o<^<5), (m) 

where V*^ = 0, l/^^ = 0. 

(iv) There does not exist a subspace W of V such that AW C W , A*W C W , W 0, 
W ^V. 



The following problem is open. 

Problem 34.2 Classify the tridiagonal pairs. 



For the rest of this section we discuss what is known about tridiagonal pairs, and give some 
conjectures. 

Let A, A* denote a tridiagonal pair on V and let the integers d, S be as in Definition 134. l( ii) . 
(iii) respectively. By [l6l Lemma 4.5] we have d = 6; we call this common value the diameter 
of the pair. An ordering of the eigenspaces of A (resp. A*) will be called standard whenever 
it satisfies (11261) (resp. fll27p ). We comment on the uniqueness of the standard ordering. 
Let Vo,Vi, . . . ,Vd denote a standard ordering of the eigenspaces of A. Then the ordering 
Vd, Vd-i, . . . , Vo is standard and no other ordering is standard. A similar result holds for the 
eigenspaces of A*. Let Vq, Vi, . . . ,Vd (resp. Vq*, V{, . . . , VJ^) denote a standard ordering of 
the eigenspaces of A (resp. A*). By [46l Corollary 5.7], for < i < d the spaces Vi, V* have 
the same dimension; we denote this common dimension by pi. By the construction pi ^ 0. 
By [lEl Corollary 5.7] and Corollary 6.6], the sequence po,Pi, ■ ■ ■ , Pd is symmetric and 
unimodal; that is pi = pd-i for < i < d and pj_i < pi for 1 < i < d/2. We refer to the 
sequence {po, pi, . . . , pd) as the shape vector of A, A*. A Leonard pair is the same thing as a 
tridiagonal pair that has shape vector (1,1,...,1). 



Conjecture 34.3 6^ Conjecture 13.5] Referring to Definition 34-1 , assume K is alge- 
braically closed and let (po, Pi, • • • , Pd) denote the shape vector for A, A* . Then the entries 
in this shape vector are bounded above by binomial coefficients as follows: 

Pi < (^) iO<i<d). 

See |37] for some partial results on Conjecture 134.31 We now give some examples of tridiag- 
onal pairs. 
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Example 34.4 fj^ Example 1.6] Assume K is algebraically closed with characteristic 0. 
Let 6, h* denote nonzero scalars in K. Let O denote the Lie algebra over IK generated by 
symbols A, A* subject to the relations 

= h'[A,A*i (128) 
[A\[A\[A\A]]] = b*^[A*,A]. (129) 

Let V denote a finite dimensional irreducible 0-module. Then A, A* act on as a tridiagonal 
pair. 

Remark 34.5 The algebra O from Example 134.41 is called the Onsager algebra. It first 
appeared in the seminal paper by Onsager |82j in which the free energy of the two dimensional 
Ising model was computed exactly. Onsager presented his algebra by displaying a basis; the 
above presentation using generators and relations fll28p . (11291) was established by Perk [83j. 
The relations themselves first appeared in work of Dolan and Grady [26]. A few years later 
they were used by von Gehlen and Rittenberg [30] to describe the superintegrable chiral 
Potts model. In [8^ Roan observed that O is isomorphic to the invariant subalgebra of the 
loop algebra K[t, t~^] ® s/2 by an involution. Of course this last result was not available 
to Onsager since his discovery predates the invention of Kac-Moody algebras by some 25 
years. See [1], [2], [3], [9], [10], [12], [23], [25], [66], |101j for recent work involving the Onsager 
algebra and integrable lattice models. The equations (I128p . (I129P are called the Dolan- Grady 
relations t52j, ^53], [M], [S3]. 

Example 34.6 Example 1.7] Assume K is algebraically closed, and let q denote a 
nonzero scalar in IK that is not a root of unity. Let Uq{sl2)^^ denote the unital associative 
IK-algebra generated by symbols A, A* subject to the relations 

= A^A* - [3]gA^A*A + [3]gAA*A^ - A*A\ (130) 
= A*^A - [3]gA*^AA* + [3]qA*AA*^ - AA*\ (131) 

Let V denote a finite dimensional irreducible t/g (5/2)^°- module and assume neither of A, A* 
is nilpotent on V. Then A, A* act on as a tridiagonal pair. 

Remark 34.7 The equations (I130p . (11311) are known as the q-Serre relations, and are among 
the defining relations for the quantum affine algebra Uq{sl2) [15], [50]. The algebra Uq{sl2)^^ 
is called the positive part of Uq{sl2). The tridiagonal pairs from Example 134.61 are said to 
have q-geometric type. 

In order to get the most general tridiagonal pairs, we consider a pair of relations that 
generalize both the Dolan-Grady relations and the g-Serre relations. We call these the 
tridiagonal relations. These relations are given as follows. 

Theorem 34.8 fj^ Theorem 10.1] Let V denote a vector space over IK with finite positive 
dimension and let A, A* denote a tridiagonal pair on V. Then there exists a sequence of 
scalars f3, 7, 7*, g, q* taken from IK such that both 

= [A.A^A* - I3AA*A + A*A^ --i{AA* + A*A) ~ qA*] (132) 
= [A\A*'^A- pA*AA* + AA*^ --i*{AA* + A*A) - Q*A], (133) 

where [r, s] means rs — sr. The sequence is unique if the diameter d> 3. 
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We call (11321) . (11331) the tridiagonal relations [92]. As far as we know these relations first 
appeared in |90j, Lemma 5.4]. 



Remark 34.9 The Dolan-Grady relations (I128p . (11291) are the tridiagonal relations with 
parameters /? = 2, 7 = 7* = 0, = 6^, ^* = 6*^, if we interpret the bracket in (I128p . 
(11291) as [r, s] = rs — sr. The g-Serre relations (I130p . (I13ip are the tridiagonal relations with 
parameters P = q"^ + 7 = 7* = 0, ^ = ^* = 0. 

Our next result is a kind of converse to Theorem 134. 8[ 

Theorem 34.10 19^ Theorem 3.10] Let P,j,Y,Q,Q* denote a sequence of scalars taken 
from K. Let T denote the unital associative K-algebra generated by symbols A, A* subject 
to the tridiagonal relations (I132p . (11331) . Let V denote an irreducible finite dimensional 
T-module and assume each of A, A* is diagonalizable on V. Then A, A* act on \^ as a 
tridiagonal pair provided q is not a root of unity, where q + q~^ = (3. 

Remark 34.11 The algebra T in Theorem 134. 101 is called the tridiagonal algebra [16], [91], 
[92]. 

So far in our research on tridiagonal pairs, our strongest result concerns the case of q- 
geometric type. In order to describe this result we define one more algebra. In what follows 
Z4 = Z/4Z denotes the cyclic group of order 4. 

Definition 34.12 [49j Let q denote a nonzero element of K such that 7^ 1. Let Mq denote 
the unital associative K-algebra that has generators 

{Xij I i, j G Z4, j - z = 1 or j - z = 2} 

and the following relations: 

(i) For i,i G Z4 such that j — i = 2, 

•^ij^ji 1* 

(ii) For i,j, /c G Z4 such that the pair (j — i,k — j) is one of (1, 1), (1, 2), (2, 1), 

qXijXjk q Xji^Xij ^ 

(iii) For i, j, A;, £ G Z4 such that j — i = k — j=i — k = l, 

xljXkt — ^]qXljXklXij + ^]qXijXklx1^ — XklX^j = 0. 

We call Klg the q-tetrahedron algebra. 

Remark 34.13 The algebra Mq is closely related to the quantum affine algebra Uq{sl2); see 
[19] for the details. 
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Theorem 34.14 J^Pj Section 10] Assume K is algebraically closed. Let q denote a nonzero 
scalar in K that is not a root of unity. Let V denote a vector space over K with finite positive 
dimension. Let A, A* denote a tridiagonal pair on V that has q-geometric type. Then there 
exists an irreducible Mq-module structure on V such that A acts as a scalar multiple o/xqi and 
A* acts as a scalar multiple of X23. Conversely, let V denote a finite dimensional irreducible 
^q-module. Then the generators Xoi,a;23 act on V as a tridiagonal pair of q-geometric type. 

We end this section with a conjecture. 

Conjecture 34.15 Assume K is algebraically closed. Let V denote a vector space over 
K with finite positive dimension and let A, A* denote a tridiagonal pair on V . To avoid 
degenerate situations we assume q is not a root of unity, where P = q"^ + q'"^ , and where {3 



is from Theorem \34.8[ Then referring to Definition \ 34.1^ there exists an irreducible lElg- 
module structure on V such that A acts as a linear combination of xqi, X12, 1 and A* acts as 
a linear combination 0/ X23, Xso, /• 

35 Appendix: List of parameter arrays 

In this section we display aU the parameter arrays over K. We wiU use the foUowing notata- 
tion. 

Definition 35.1 Let p = {6i,6*,i = 0..d;ipj,(f)j,j = l..d) denote a parameter array over K. 
For < i < (i we let Mj denote the following polynomial in KfA]. 



(A - eo)i\ - ^1) ■ • • (A - en.m - oim - dl) ■ ■ ■ {e* - 



Ui= y . 134 

We call Uo,Ui, . . . ,Ud the polynomials that correspond to p. 

We now display all the parameter arrays over K. For each displayed array {6i,6*,i = 
0..d; (fj, j = l..d) we present UiiOj) for < i,j < c?, where Mo,Mi,...,Md are the cor- 
responding polynomials. Our presentation is organized as follows. In each of Example 
I35.2H35.T^ below we give a family of parameter arrays over K. In Theorem 135.151 we show 
every parameter array over K is contained in at least one of these families. 

In each of Example l35.2f[35TT^ below the following implicit assumptions apply: d denotes a 
nonnegative integer, the scalars {9i,9*,i = 0..d; ipj, (pj, j = l..d) are contained in K, and the 
scalars q,h,h* . . . are contained in the algebraic closure of K. 

Example 35.2 (q-Racah) Assume 

9, = 9o + h{l~q'){l~sq'^')q-\ (135) 

9* = e* + h*{l-q'){l~s*q'+^)q-' (136) 

for < i < d and 

cp, = /,/,V-2*(i_g*)(i_g-'^-i)(l_rig*)(l-r2g*), (137) 

(j)^ = hh*q^--^\l-q'){l-q'''^-^){ri~ s*q'){r2- s*q')/s* (138) 
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for 1 < i < d. Assume h, h*, q, s, s*, ri, r2 are nonzero and rir2 = ss*q'^^^ . Assume none of 
q\riq\r2q\s*q'^/ri, s*gYr2 is equal to 1 for 1 < i < d and that neither of sq\s*q'^ is equal 
to 1 for 2 < i < 2d. Then {9i, 9*, i = 0..d; ipj, (pjjj = l..d) is a parameter array over K. The 
corresponding polynomials Ui satisfy 



Ui{9j) = 403 



q \ s*q'-^^, q sq^~^^ 



riq, r2q, q " 
for < i, j < d. These Ui are the q-Racah polynomials. 

Example 35.3 (q-Hahn) Assume 

9i = 9^ + h{l-q')q-\ 



9* 



9* + h*{l-q'){l-s*q'+')q-' 



for < i < d and 



cp, = hh*q'-'\l-q')il-q'-''-'){l-rq^), 
(f)i = -hh*q^-%l-q'){l-q'-^-^){r-s*q') 

for 1 <i < d. Assume h, h*, q, s*, r are nonzero. Assume none of q'', rq'^, s*q^ /r is equal to 1 
for 1 < i < d and that s*q^ ^ 1 for 2 <i < 2d. Then the sequence {9i, 9*, i — 0..d; (fj, (f)j,j — 
l..d) is a parameter array over K. The corresponding polynomials Ui satisfy 



Ui{9j) = 302 



q \ s*g*+^ q ^ 
rq, q~'^ 

for < i, j < d. These Ui are the q-Hahn polynomials. 
Example 35.4 (Dual q-Hahn) Assume 



9i 
9* 



9^ + h{l-q%l~sq'+^)q-\ 
9l + h\l-q')q-^ 



for < i < d and 



(t>i 



hh*q^-^\l - q'){l - q'-'^-^){l - rq% 



for 1 < i < d. Assume h, h*, q, r, s are nonzero. Assume none ofq^, rq^, sq^/r is equal to 1 for 
1 < i < d and that sq'^ ^ 1 for 2 < i < 2d. Then the sequence {9i, 9*, i = 0..d; (pj, = l..d) 
is a parameter array over K. The corresponding polynomials Ui satisfy 



Ui{9j) = 302 



q q ■'j sq^^^ 



rq, q 

for < i, j < d. These Ui are the dual q-Hahn polynomials. 
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Example 35.5 ( Quantum q-Krawtchouk) Assume 



for <i < d and 



0^ 

9* 



e* + h*{l-q^)q- 



J-d-l\ 



<Pi = -rh*q^-'{l-q'){l-q' 
0^ = h*q'^+^-^'(l-q'){l-q'-'^-^)(s-rq'-'^-^) 

for 1 < i < d. Assume h*,q,r,s are nonzero. Assume neither of q^^sq^/r is equal to 1 for 
1 < i < d. Then the sequence {9i,9*,i = 0..d;ipj,(})j,j = l..d) is a parameter array over K. 
The corresponding polynomials ui satisfy 



Ui{9j) 



q , q^ 
q-d 



q, sr ^q-''^^ 



for < i, j < d. These Ui are the quantum q-Krawtchouk polynomials. 
Example 35.6 (q-Krawtchouk) Assume 



for <i < d and 



9i 
9* 



<t>i 



9o + hil - q')q-\ 

9; + h*{l-q'){l-s*q'+^)q- 



hh*q^'^\l-q^){l-q'-'~^), 
hh*s*q{l-q'){l-q'-'^-^) 



for 1 < i < d. Assume h,h*,q,s* are nonzero. Assume 7^ 1 for 1 < i < d and that 
s*q'' 7^ 1 for 2 < i < 2d. Then the sequence {9i,9*,i = 0..d;(fij,(l)j,j — l..d) is a parameter 
array over K. The corresponding polynomials Ui satisfy 



Ui{9j 



q \ s*q^^^, q ^ 



0, q-d 

for < i, j < d. These Ui are the q-Krawtchouk polynomials. 

Example 35.7 (Affine q-Krawtchouk) Assume 

9i = 9o + h{l-q')q-\ 
9* = 9* + h*{l-q')q-' 



for <i < d and 



cpi = hh*q'-'\l-q%l-q'-''-'){l-rq'), 



-hh*rq^-\l - q'){l - q'-'^-^) 
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for 1 < i < d. Assume h,h*,q,r are nonzero. Assume neither of q\rq'' is equal to 1 for 
1 < i < d. Then the sequence {9i,9*,i = 0..d;ipj,(f)j,j — l..d) is a parameter array over K. 
The corresponding polynomials Ui satisfy 



Ui{Oj) = 302 



q \ 0, q ^ 
-d 



rq, q- 

for < i, j < d. These Ui are the affine q-Krawtchouk polynomials. 
Example 35.8 (Dual q-Krawtchouk) Assume 

9i = 0o + h{l-q'){l-sq'+')q-\ 

9* = e; + h*{i-q')q-' 

for < i < d and 



cp, = hh*q'-'\l-q'){l-q' 

= hh*sq'^+^-^\l-q'){l-q'-'^-^) 

for 1 < i < d. Assume h, h*,q,s are nonzero. Assume q^ ^ 1 for 1 < i < d and sq^ ^ 1 for 
2 < i < 2d. Then the sequence {9i, 9*, i = 0..d; (pj, (pjjj — l..d) is a parameter array over K. 
The corresponding polynomials Ui satisfy 



Ui{9j) = 302 



q \ q ^,sq^+^ 



0, q-d 

for < i, j < d. These Ui are the dual q-Krawtchouk polynomials. 
Example 35.9 (Racah) Assume 



for <i < d and 



9i = 9o + hi(i + l + s), 
9* = 0* + h*i{i + l + s*) 



(fii = hh*i{i — d — l){i + ri){i + r2), 

(t)i = hh*i{i-d-l){i + s* -ri){i + s* -r2) 



(139) 
(140) 



(141) 
(142) 



for 1 < i < d. Assume h, h* are nonzero and that ri + r2 = s + s* + d + 1. Assume the 
characteristic of M. is or a prime greater than d. Assume none ofri, r2, s* — ri, s* — r2 is 
equal to —i for 1 < i < d and that neither of s, s* is equal to —i for 2 < i < 2d. Then the 
sequence {9i,9*,i = 0..d;ipj,4>j,j — l..d) is a parameter array over K. The corresponding 
polynomials Ui satisfy 

fa\ f-i, i + l + s*, -j, j + l + s 

V n + l, r2 + l, -d 

for < i, j < d. These Ui are the Racah polynomials. 
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Example 35.10 (Hahn) Assume 



for < i < d and 



9i = 9q + si, 

e* = 0* + h*i(i + l + s*) 



(pi — h*si{i — d — + r), 

(f)i — —h*si{i — d—l){i + s*—r) 



for 1 < i < d. Assume h*,s are nonzero. Assume the characteristic of K is or a prime 
greater than d. Assume neither ofr, s* — r is equal to —i for 1 < i < d and that s* ^ —i for 
2 <i < 2d. Then the sequence {9i, 9*, i = 0..d; (pj, (pjjj — l..d) is a parameter array over K. 
The corresponding polynomials Ui satisfy 



Ui{9j) 



3-^2 



-i, i + l + s*, -j 
r + 1, -d 

for < i, j < d. These Ui are the Hahn polynomials. 

Example 35.11 (Dual Hahn) Assume 

9i = 9Q + hi{i + l + s), 
9* = 9*Q + s*i 

for < i < d and 

ipi = hs*i{i — d — l){i + r), 

(pi — hs*i{i — d — l){i + r — s — d — 1) 

for 1 < i < d. Assume h, s* are nonzero. Assume the characteristic of K is or a prime 
greater than d. Assume neither of r,s — r is equal to —i for 1 < i < d and that s ^ —i for 
2 <i < 2d. Then the sequence {9i, 9*, i = 0..d; (pj, 4>j,j = l..d) is a parameter array over K. 
The corresponding polynomials Ui satisfy 



-j, J + 1 + s 



r + 1, -d 

for < i, j < d. These Ui are the dual Hahn polynomials. 
Example 35.12 (Krawtchouk) Assume 



9, 
9* 



9o + si, 
9* + s*i 



for < i < d and 



(Pi — ri{i — d — 1) 

0i = (r — ss*)i{i — d — 1) 
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for 1 < i < d. Assume r, s, s* are nonzero. Assume the characteristic of K. is or a prime 
greater than d. Assume r ^ ss* . Then the sequence {9i,9*,i = 0..d; ipj, j = l..d) is a 
parameter array over K. The corresponding polynomials Ui satisfy 



-h -J 
-d 



-1 * 
r ss 



for < i, j < d. These Ui are the Krawtchouk polynomials. 
Example 35.13 (Bannai/Ito) Assume 



d, = 9o + h{s-l + {l-s + 2i)(~iy), (143) 
e* = 0* + h*{s*-l + {l-s* + 2i){-iy) (144) 



for < i < d and 



—Ahh*i{i + ri), if i even, d even; 

_ I —Ahh*{i — d — l){i + r2), if i odd, d even; {tai^^ 

' —4:hh*i{i — d — 1), if i even, d odd; 

—Ahh*{i + ri){i + r2), if i odd, d odd, 

{4:hh*i{i — s* — ri), if i even, d even; 

4:hh*{i — d — l){i — s* — , if i odd, d even; 
—Ahh*i{i — d — 1), if i even, d odd; 

—Ahh*{i — s* — ri){i — s* — r2), if i odd, d odd 



(146) 



for 1 < i < d. Assume h, h* are nonzero and that vi + r2 = —s — s* + d + 1. Assume 
the characteristic of K is either or an odd prime greater than d/2. Assume neither of 
ri, — s* — ri is equal to —i for l<i<d, d — i even. Assume neither of r2, —s* — r2 is 
equal to —i for 1 < i < d, i odd. Assume neither of s, s* is equal to 2i for 1 < i < d. 
Then the sequence {9i, 9*, i = 0..d; ipj, (pj.j = l..d) is a parameter array over K. We call the 
corresponding polynomials from Definition \35.1\ the Bannai/Ito polynomials 111, p. 260]. 

Example 35.14 (Orphan) For this example assume K has characteristic 2. For notational 
convenience we define some scalars 70,71,72,73 in IK. We define 7i = for i G {0,3} and 
7i = 1 for i G {1,2}. Assume 

9, = 9o + h{si + (147) 
9* = e; + h*{s*i + ^i) (148) 

forO <i<3. Assume (pi = hh*r, ip2 = hh* , ips = hh*{r + s + s*) and = hh*{r + s{l+s*)), 
02 = hh* , 03 = hh*{r + s*{l + s)). Assume each of h, h* , s, s* ,r is nonzero. Assume neither 
of s,s* is equal to 1 and that r is equal to none of s + s* , s(l + s*), s*(l + s). Then the 
sequence {9i,9*,i = 0..3; (fj,(j)j,j = 1..3) is a parameter array overK which has diameter 3. 
We call the corresponding polynomials from Definition \35.1\ the orphan polynomials. 

Theorem 35.15 Every parameter array over IK is listed in at least one of the Examples 
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Proof: Let p := {6i,6*,i = 0..d; ipj, (pj, j = l..d) denote a parameter array over K. We show 
this array is given in at least one of the Examples I35.2l435.14l We assume d > 1; otherwise 
the result is trivial. For notational convenience let K denote the algebraic closure of K. We 
define a scalar g G IK as follows. For d > 3, we let q denote a nonzero scalar in IK such that 
q + q~^ + 1 is equal to the common value of fl52]) . For d < 3 we let g denote a nonzero scalar 
in IK such that q ^ 1 and q ^ —1. By PA5, both 

0^-2-^0^-l+^0^-0^+l = 0, (149) 
0:-2-^0U+m-0Ul = (150) 

for 2 < i < d — 1, where = q + q^^ + 1. We divide the argument into the following four 
cases. (I) g ^ 1, g ^ -1; (II) g = 1 and char(K) ^ 2; (III) g = -1 and char(K) ^ 2; (IV) 
g = 1 and char(IK) = 2. 

Case I: g 7^ 1, g 7^ —1. 

By (I149p there exist scalars t], /i, /i in K such that 

^. = ri + fxq' + hq-' (0 < i < rf). (151) 

By (I150p there exist scalars 77*,/i*, h* in K such that 

e* = r]* + ij*q' + h*q-' (0 < z < d). (152) 

Observe /i, h are not both 0; otherwise 0i = 0q by (11511) . Similarly /i*, h* are not both 0. For 
1 <i < dwe have g* 7^ 1; otherwise 0i = 0o by (I15ip . Setting i = in fll5ip . (11521) we obtain 

00 = ri + fi + h, (153) 
e* = ^* + ^* + h*. (154) 

We claim there exists r G K such that both 

= (g*-l)(g"-^+'-l)(r-/i/iY~i-/^/^*g"^"'), (155) 
0. = (g*-l)(g"-^+'-l)(r-/i/iY"'"'-/^/iVO (156) 

for 1 < i < d. Since g 7^ 1 and g'' 7^ 1 there exists r G K such that (11550 holds for i = 1. 
In the equation of PA4, we eliminate (fi using fll55p at i = 1, and evaluate the result using 
(115 ip . (I152p in order to obtain (I156P for 1 <i < d. In the equation of PA3, we eliminate 0i 
using (I156P at i = 1, and evaluate the result using (I15ip . (I152p in order to obtain (I155P for 
1 < i < d. We have now proved the claim. We now break the argument into subcases. For 
each subcase our argument is similar. We will discuss the first subcase in detail in order to 
give the idea; for the remaining subcases we give the essentials only. 

Subcase g-Racah: 7^ 0, /i* 7^ 0, /i 7^ 0, /i* 7^ 0. We show p is listed in Example 135. 2[ Define 

s:=iih~^q-\ s* := fi*h*-\'\ (157) 

Eliminating rj in (I15ip using (I153p and eliminating /i in the result using the equation on the 
left in (I157p . we obtain (I135P for < i < d. Similarly we obtain (I136p for < i < Since 
K is algebraically closed it contains scalars ri,r2 such that both 

nrs = ss*g^+\ ri + ra = rh-^h*-^q'^. (158) 
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Eliminating ^,fi*,T in (11551) . fll56p using (11571) and the equation on the right in (I158p . and 
evaluating the result using the equation on the left in (I158p . we obtain (11371) . (11380 for 
1 < i < d. By the construction each of h, h*, q, s, s* is nonzero. Each of ri, r2 is nonzero by 
the equation on the left in (I158p . The remaining inequalities mentioned below (11381) follow 
from PAl, PA2 and (I135p - (I138I) . We have now shown p is listed in Example 135.21 

We now give the remaining subcases of Case I. We list the essentials only. 

Subcase g-Hahn: = 0, /i* 7^ 0, /i 7^ 0, /i* 7^ 0, r 7^ 0. Definitions: 

s* ■= fi*h*~\-\ r := Th-^h*-\'^. 

Subcase dual g-Hahn: 7^ 0, /x* = 0, /i 7^ 0, /i* 7^ 0, r 7^ 0. Definitions: 

s := fih-\-\ r := Th-^h*-\'^. 

Subcase quantum g-Krawtchouk: /x 7^ 0, /x* = 0, /i = 0, /i* 7^ 0, r 7^ 0. Definitions: 

—1 1 *— 1 d 

s := ijq , r := Th q . 
Subcase g-Krawtchouk: /x = 0, /x* 7^ 0, /i 7^ 0, /i* 7^ 0, r = 0. Definition: 

* *7*— 1 — 1 

s := n h q . 

Subcase affine g-Krawtchouk: /x = 0, /x* = 0, /i 7^ 0, /i* 7^ 0, r 7^ 0. Definition: 

r ■= Th-^h*-^q'^. 

Subcase dual g-Krawtchouk: /x 7^ 0, /x* = 0, /i 7^ 0, /i* 7^ 0, r = 0. Definition: 

s := fxh^^q^^. 

We have a few more comments concerning Case I. Earlier we mentioned that /x, h are not 
both and that /i*, h* are not both 0. Suppose one of /x, /i is and one of /x*, h* is 0. Then 
r 7^ 0; otherwise y^i = by (11550 or 0i = by (11560 . Suppose /x* 0, h* = 0. Replacing g 
by g"^ we obtain /x* = 0, h* ^ 0. Suppose /x* 7^ 0, /i* 7^ 0, /x 7^ 0, /i = 0. Replacing g by g"^ 
we obtain /x* 7^ 0, /i* 7^ 0, /x = 0, /i 7^ 0. By these comments we find that after replacing g 
by q~^ if necessary, one of the above subcases holds. This completes our argument for Case 
I. 

Case II: g = 1 and char(K) 7^ 2. 

By (I149p and since char(K) 7^ 2, there exist scalars 77, /x, /i in K such that 

^. = r] + {fx + h)i + hf iO<i<d). (159) 

Similarly there exist scalars f]*,fi*, h* in K such that 

e* = r]* + {fi* + h*)t + h*f iO<i<d). (160) 
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Observe /i, are not both 0; otherwise 9i = 6q. Similarly iJ*,h* are not both 0. For any 
prime i such that i < d we have char(]K) 7^ i; otherwise 6i = 6q by (11591) . Therefore char(K) 
is or a prime greater than d. Setting i = in (11591) . (I160p we obtain 

00 = V, 0* = rj*. (161) 

We claim there exists r G K such that both 

y,. = i(^d-i + l){T~{fih* + hfx*)i-hh*i{i + d+l)), (162) 
0. = i[cl-i + l){T + fifi* + hfi*{l + d) + {nh* -hfi*)i + hh*i{d-i + l)) (163) 

for 1 < i < d. There exists r G K such that (11621) holds for z = 1. In the equation of PA4, 
we eliminate (pi using (I162p at i = 1, and evaluate the result using (I159p . (I160p in order to 
obtain (11631) for 1 < i < d. In the equation of PA3, we eliminate (pi using (11631) at i = 1, 
and evaluate the result using (11590 . (I160p in order to obtain (I162p for 1 < i < d. We have 
now proved the claim. We now break the argument into subcases. 

Subcase Racah: /i 7^ 0, /i* 7^ 0. We show p is listed in Example 135.91 Define 

s:=fxh-\ s* := fj.*h*-\ (164) 

Eliminating 7], fi in (I159p using (I16ip . (11640 we obtain (11390 for < i < d. Eliminating rj*, fi* 
in (11600 using (I16ip . (I164p we obtain (I140p for < i < d. Since K is algebraically closed it 
contains scalars ri,r2 such that both 

rir2 = —rh^^h*~^ , ri + r2 = s + s* + d + 1. (165) 

Eliminating fi, fi*,T in (I162p . (11630 using (11640 and the equation on the left in (11650 we obtain 
(11410 . (11420 for 1 < i < d. By the construction each of h,h* is nonzero. The remaining 
inequalities mentioned below (I142p follow from PAl, PA2 and (I1390 - (ll42p . We have now 
shown p is listed in Example 135.91 

We now give the remaining subcases of Case II. We list the essentials only. 
Subcase Hahn: h = 0, h* ^ 0. Definitions: 

s = /i, s := jj h , r := — r/i n 
Subcase dual Hahn: h ^ 0, h* = 0. Definitions: 

s := jj,h~^, s* = /i*, r := —Th~^ii*~^. 
Subcase Krawtchouk: /i = 0, /i* = 0. Definitions: 

s := /i, s* := /i*, r := — r. 

Case III: q = —1 and char(K) 7^ 2. 

We show p is listed in Example 135.131 By ( ]149p and since char(K) 7^ 2, there exist scalars 
7], fi,h in K. such that 

^. = ri + ii{-iy + 2hi{-iy iO<i<d). (166) 
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Similarly there exist scalars h* in K such that 

e* = ^* + ^*(-iy + 2h*i{-iy {0<i<d). (167) 

Observe h ^ 0; otherwise 62 = 6q by ( ]166p . Similarly h* 7^ 0. For any prime i such that 
i < d/2 we have char(]K) 7^ i; otherwise 6*21 = 9o by (11661) . By this and since char(K) 7^ 2 we 
find char(K) is either or an odd prime greater than d/2. Setting i = in (I166p . (I167p we 
obtain 



00 = + 9; = r]* + fi*. (168) 

We define 

s:=l-fxh'\ s* = 1- fj.*h*-\ (169) 

Eliminating rj in (I166p using (11681) and eliminating fi in the result using (11690 we find (11430 
holds for < i < d. Similarly we find (11440 holds for < i < d. We now define ri, r2. First 
assume d is odd. Since K is algebraically closed it contains ri, r2 such that 

n + ra = -s - s* + d + 1 (170) 

and such that 



4/i/i*(l + ri)(l + r2) = -V7i. (171) 
Next assume d is even. Define 

and define ri so that (11701) holds. We have now defined ri,r2 for either parity of d. In 
the equation of PA4, we ehminate ipi using (I17ip or (I172p . and evaluate the result using 
(11430 . (I144p in order to obtain (I146p for 1 < i < d. In the equation of PA3, we eliminate 
01 using (11460 at 2 = 1, and evaluate the result using (11430 . (I144p in order to obtain (11450 
for 1 < i < d. We mentioned each of h, h* is nonzero. The remaining inequalities mentioned 
below (11460 follow from PAl, PA2 and (I143p - (I1460 . We have now shown p is listed in 
Example 135.131 

Case IV: g = 1 and char(]K) = 2. 

We show p is listed in Example 135.141 We first show c? = 3. Recall c? > 3 since q = 1. 
Suppose d> A. By (I149p we have ^^=0 ~ ^ ^^"-^ ^i=i Adding these sums we find 

^0 = Oa which contradicts PAl. Therefore d = ?>. We claim there exist nonzero scalars h, s in 
K such that ffT47p holds for < i < 3. Define /i = + ^2- Observe /i ^ 0; otherwise ^0 = ^2- 
Define s = {6Q + 0'i)h^^ . Observe s 7^ 0; otherwise 6*0 = 9^. Using these values for /i, s we find 
(fT47l) holds for i = 0, 2, 3. By this and Y.]=q = we find (fWD holds for i = 1. We have 
now proved our claim. Similarly there exist nonzero scalars h*, s* in IK such that (I148p holds 
for < i < 3. Define r := (pih~^h*~^. Observe r 7^ and that (pi = hh*r. In the equation 
of PA4, we eliminate ipi using ipi = hh*r and evaluate the result using (11470 . (I148P in order 
to obtain 0i = hh*{r + s{l + s*)), 02 = hh*, 03 = hh*{r + s*{l + s)). In the equation of 
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PAS, we eliminate using (pi = hh*{r + s(l + s*)) and evaluate the result using (11471) . (11481) 
in order to obtain = hh*, ip^ = hh*{r + s + s*). We mentioned each of h, h*, s, s*,r is 
nonzero. Observe s ^ 1; otherwise 6i = 6q. Similarly s* ^ 1. Observe r ^ s + s*; otherwise 
ip3 = 0. Observe r ^ s{l + s*); otherwise 0i = 0. Observe r 7^ s*(l + s); otherwise ^3 = 0. 
We have now shown p is listed in Example 135.141 We are done with Case IV and the proof 
is complete. □ 



36 Suggestions for further research 

In this section we give some suggestions for further research. 

Problem 36.1 Let V denote a vector space over K with finite positive dimension and let 
A, A* denote a tridiagonal pair on V. Let a, a*, P, /?* denote scalars in K with a, a* nonzero, 
and note that the pair aA + pi, a* A* + (3*1 is a tridiagonal pair on V. Find necessary and 
sufficient conditions for this tridiagonal pair to be isomorphic to the tridiagonal pair A, A*. 
Also, find necessary and sufficient conditions for this tridiagonal pair to be isomorphic to 
the tridiagonal pair A*, A. This problem has been solved for Leonard pairs [76] . 

Problem 36.2 Assume K = M. With reference to Definition 115. H find a necessary and 
sufficient condition on the parameter array of $, for the bilinear form ( , ) to be positive 
definite. By definition the form ( , ) is positive definite whenever > for all nonzero 
ueV. 

In order to motivate the next problem we make a definition. 

Definition 36.3 Let $ denote the Leonard system from Definition 13. 2[ For < i < d we 

define Ai = Vi{A), where the polynomial Vi is from Definition 113.11 Observe that there exist 
scalars p'^j E K {0 < h,i, j < d) such that 

d 

MA, = Y,V%A^ {0<t,j<d). 

h=0 

We call the p,^,- the intersection numbers of 

Problem 36.4 Let $ denote the Leonard system from Definition 13.21 For each of the 
Examples I35.2H35.T^ if possible express each intersection number as a hypergeometric series 
or a basic hypergeometric series. Also for K = M, determine those $ for which the intersection 
numbers are all nonnegative. 

Problem 36.5 Assume K = R and let $ denote the Leonard system from Definition 13.21 
Determine those $ for which the intersection numbers of each of $, are all 

nonnegative. Also, determine those $ for which the intersection numbers of each relative of 
$ are all nonnegative. 
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Problem 36.6 Assume K = R and let $ denote the Leonard system from Definition 13.21 
Assume that for each of the intersection numbers are nonnegative. Show that the 

scalars 

ko + ki-\ Vh-kl-kl k* {0 < i < d) 

are all nonnegative or all nonpositive. 

Problem 36.7 Assume K = R and let $ denote the Leonard system from Definition 13.21 
Define 




{0<h,i,j<d), 



where the p'^j are from Definition 136.31 and ko, . . . ,kd are from Definition 112.11 Determine 
those $ for which (i) $ is isomorphic to $*; and (ii) Nj^j is a nonnegative integer for < 
h,i,j < d. We remark that such $ arise in conformal field theory ^28j . 

Example 36.8 Assume K = R. Let $ denote the Leonard system from Definition 13.21 and 
let {9i,9*,i = 0..d; ipj, (pj, j = l..d) denote the corresponding parameter array. Assume 

0* = q'-q'-' 

for < -j < d and 

= -(l-gO(l-g'^-*+i)(g^-^ + g'^-0, (173) 

0. = (l-g^)(l-g'^-+l)(g-l + g'^-) (174) 

for 1 < i < d, where g is a primitive {2d + 4)th root of 1. Then $ satisfies the conditions 
(i), (ii) of Problem 136.71 Moreover A^*_i i = 1 for 1 < i < d. This example is related to the 

modular data for the afiine Kac- Moody algebra A^^^ at level d ^Bl P- 223]. 

Problem 36.9 Assume K = R. Let $ denote the Leonard system from Definition 13.21 and 
let 9o,9i, . . . ,9d denote the corresponding eigenvalue sequence. Consider the permutation a 
of 0,1, ... ,d such that 6*^(0) > 6*0^(1) > ■ ■ ■ > 9„(^d)- What are the possibilities for cr? 

Problem 36.10 Assume K = R. Let $ denote the Leonard system from Definition 13.21 and 
let 6*0, 6^1, . . . ,9d denote the corresponding eigenvalue sequence. Let the polynomials Ui be 
as in Definition 114. 1[ Find a necessary and sufficient condition on the parameter array of 
$, so that the absolute value \ui{9j)\ < 1 for < z,j < d. See |62[ Conjecture 2] for an 
application. 

Problem 36.11 Find a short direct proof of Theorem 129.11 Such a proof is likely to lead 
to an improved proof of Theorem 122.21 The current proof of Theorem 122.21 is in [9 IJ . 
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Problem 36.12 Let $ denote the Leonard system from Definition 13.21 and let V denote an 
irreducible ^-module. Let ( , ) denote the bilinear form on V from Definition ll5.1[ We recall 
( , ) is nondegenerate. What is the Witt index of ( , )? The definition of the Witt index is 
given in [37]. 

Problem 36.13 Let denote the Askey- Wilson algebra from Theorem 130.21 An element 
of is called central whenever it commutes with every element of A^. By definition the 
center of Ayj is the K-subalgebra of A^j consisting of the central elements of Ay^. Describe 
the center of Ayj. Find a generating set for this center. By [331 P- 6] the following element 
of Ayj is central: 

AA*AA* - (3AA*^A + A*AA*A - -i*AA*A - 7(1 + I3)A*AA* - f3gA*^ 
-{iu + ^Y)iAA* + A* A) - {ji* + ^Q*)A - {riil + 13) + i*q)A*. 

This can be verified using the Askey- Wilson relations. Does this element generate the center 
of AJ 

Problem 36.14 Let d denote a nonnegative integer. Find all Leonard pairs A, A* in 
Matrf+i(K) that satisfy the following two conditions: (i) A is irreducible tridiagonal; (ii) 
A* is lower bidiagonal with A*^_^ = 1 for 1 < i < d. 

Problem 36.15 Let d denote a nonnegative integer. Find all Leonard pairs A, A* in 
Matd+i (K) such that each of A, A* is irreducible tridiagonal. 

Problem 36.16 Let d denote a nonnegative integer. Find all Leonard pairs A, A* in 
Matrf+i(K) such that each of A, A* is irreducible tridiagonal with all diagonal entries 0. 
Note that in this case the Leonard pair A, A* is isomorphic to the Leonard pair —A, — A*. 

Problem 36.17 Let A, A* denote a Leonard pair of diameter d, such that a, = and a* = 
for < i < d. Find all the bases for the underlying vector space, with respect to which each 
of A, A* is tridiagonal with all diagonal entries zero. Show that such a basis is an eigenbasis 
for qAA* — q~^A*A or q'^AA* — qA*A, where + q"^ + 1 is the common value of fl82l) . 

Problem 36.18 Let V denote a vector space over K with finite positive dimension. By a 
Leonard triple on V, we mean a three-tuple of linear transformations A : V —>■ V, A* : V 
V, A^ : V ^ V that satisfy conditions (i)-(iii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrices representing A* and are each irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal 
and the matrices representing and A are each irreducible tridiagonal. 

(iii) There exists a basis for V with respect to which the matrix representing A'^ is diagonal 
and the matrices representing A and A* are each irreducible tridiagonal. 

Find all the Leonard triples. See pOj for a connection between Leonard triples and spin 
models. 
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Conjecture 36.19 Let V denote a vector space overK. with finite positive dimension. Given 
three linear transformations A : V V , A* : V ^ V , and A^ -.V , if each two-element 
subset of A., A*, A^ is a Leonard pair on V then A, A*, A^ is a Leonard triple on V . 

Problem 36.20 Let V denote a vector space over K with finite positive dimension. Let 
End(V) denote the K-algebra consisting of all linear transformations from V to V. Let 
A, A*, A^ denote a Leonard triple on V . Each of the pairs A, A*] A, A^] A*, A^ is a Leonard 
pair on V] let r, s, t denote the corresponding antiautomorphisms of End(V") from Definition 
16.21 Determine the subgroup of GL(End(V^)) generated by r,s,t. Since = = t'^ = 1, it 
is conceivable that this subgroup is a Coxeter group. For which Leonard triples is this the 
case? 

Problem 36.21 Let V denote a vector space over K with finite positive dimension and let 
A, A*, A^ denote a Leonard triple on V . Show that for any permutation x, z of A, A*, A^ 
there exists an antiautomorphism o of End(V^) such that = x and each of [x, y]'^, [x, z]'^ 
is a scalar multiple of the other. Here [r, s] means rs — sr. 

Problem 36.22 Assume K is algebraically closed with characteristic 0. Let d denote a 
nonnegative integer and let A, A* denote the Leonard pair on IC^"*"^ given in ([2]). Find all the 
matrices A^ such that A, A*, A^ is a Leonard triple on K'^^^. Given a solution A^, show that 
each of 

\A,A\ \A\A% \A\A\ 

is contained in the K-linear span of J, A, A*, A^ . Here [r, s] means rs — sr. 

Problem 36.23 Let V denote a vector space over K with finite positive dimension and let 
A, A*, A^ denote a Leonard triple on V . Show that there exists a nonzero scalar g G K such 
that each of 

AA* - qA*A, A* A' - qA'A\ A' A - qAA' 

is contained in the K-linear span of /, A, A*, A^. 

Problem 36.24 Assume K is algebraically closed. Let q denote a nonzero scalar in K that 
is not a root of unity. Let B denote the unital associative K-algebra with generators x, y, z 
and the following relations. The relations are that each of 

q~^xy — qyx q~^yz — qzy q~^zx — qxz 

9 9 z, ^ ^ X, - - y 

qz _ q z qz _ q z qz _ q z 

is central in B. Let V denote a finite dimensional irreducible 5- module on which each of 
X, y, z is multiplicity-free. Show that x, y, z act on ^ as a Leonard triple. Determine all the 
-B-modules of this type, up to isomorphism. 

Problem 36.25 Classify up to isomorphism the finite dimensional irreducible -B-modules, 
where the algebra B is from Problem 136.241 This problem is closely related to Problem 130.31 
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Problem 36.26 Referring to the tridiagonal pair A, A* in Definition [MTTl consider the space 
of all linear transformations X : V —>■ V such that both 

XV, C Vi^i + V + V^, (0<z<rf), 
XV* C V*_, + V: + (0<z<rf). 

Find a basis for this space. 

Note 36.27 Problem [3626] is solved if A, A* is a Leonard pair [71]. 

Conjecture 36.28 Let $ denote the Leonard system from Definition \3.B . Then for < r < 
d the elements 

T?* Z?* Z?* TP T? 

i^O, • • • , J^ri-^r-, -C/r+l, ■ ■ ■ i 

together generate A. 

Remark 36.29 Conjecture 136.281 holds for r = by Corollary 15.51 and since A is a linear 
combination of Eq, Ei, . . . , E^. Similarly Conjecture 136.281 holds for r = d. 

Problem 36.30 Referring to the tridiagonal pair A, A* in Definition 134. 11 find all the linear 
transformations X : V —>■ V such that both 

XV* C V* + V* + --- + V*^^ {0<i<d), 
XV c v,., + v + v+, iO<t<d). 

Problem 36.31 Referring to the tridiagonal pair A, A* in Definition 134. 11 find all the linear 
transformations X : V —>■ V such that both 

XV* C V* + V* + --- + V* {0<i<d), 
XV C V,_i + V + V+i iO<t<d). 

Problem 36.32 Recall the algebra Uq{sl2)^^ from Example 134.61 Describe the center of 
Uq{sl2)^^- Find a generating set for this center. We remark that Uq{sl2)^^ has infinite 
dimension as a vector space over K. A basis for this vector space is given in [171 Theorem 
2.29]. 

Problem 36.33 Assume K is algebraically closed. Let V denote a vector space over K with 
finite positive dimension and let A, A* denote a tridiagonal pair on V . Compute the Jordan 
Canonical form for q~^AA* — qA*A, where + = (3 and 13 is from Theorem 134.81 

Problem 36.34 Let V denote a vector space over IK with finite positive dimension. By an 
inverting pair on V we mean an ordered pair of invertible linear transformations K -.V ^V 
and K* : V —>■ V that satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing K has all 
entries above the superdiagonal, the matrix representing has all entries below 
the subdiagonal, and the matrix representing K* is diagonal. 
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(ii) There exists a basis for V with respect to which the matrix representing K* has all 
entries above the superdiagonal, the matrix representing K*~^ has all entries below 
the subdiagonal, and the matrix representing K is diagonal. 

Find all the inverting pairs. See |48l Section 11] for a connection between inverting pairs 
and Leonard pairs of g-geometric type. 

Problem 36.35 Let V denote a vector space over IK with finite positive dimension and let 
A, A* denote a Leonard pair on V. To avoid degenerate situations assume q is not a root 
of unity, where q + = (3 and (3 is from Theorem 134.81 Find all the invertible linear 
transformations K : V V such that (i) A^K is a. Leonard pair, and (ii) A*,K~^ is a 
Leonard pair. 

Problem 36.36 Let d denote a nonnegative integer and let 9o,9i, . . . ,9d denote a sequence 
of mutually distinct scalars in K. Let A denote an indeterminate and let V denote the 
vector space over K consisting of all polynomials in A that have degree at most d. Define a 
polynomial Tj = ni=o('^ — 6'/^) for < z < and observe Tq, ti, . . . , is a basis for V. Define 
Pi = YYh=oi^ ~ (^d-h) ioT < i < d and observe po, pi, . . . , is a basis for V. By a lowering 
map on V we mean a linear transformation : V ^ V that satisfies both 



\l/rj G span(rj_ 
"^Pi G span(pj 



'l<i< d), 
{l<i< d), 



<ifpo 







5 

0. 



Show that there exists a nonzero lowering map on V provided 
independent of i for 2 < i < d — 1. 



-2 — ~ 



IS 



Remark 36.37 (Vidunas 2007) Referring to Problem 136. 36[ the existence of a nonzero 
lowering map does not imply that (6'j_2— ^i+i)(6'j_i— 6'j)~^ is independent of i for 2 < i < d—1. 
Here is an example with d = 5. For 6, c G K define 



9, 



1, 



-1, 



^0 = 0, 9i = b + c, 92 = b, 9s = c, ^4 = & + c-l, 
with b,c chosen so that {6'j}f^o mutually distinct. Note that 

90 — 6*3 _ 9i — 6^4 _ —1 92 — 9^ _ 

91 — 92 ' 92 — 9-^ c — h^ 9^ — 94 
and that c — 6 7^ 1 in general. Note also that there exists a lowering map ^ on that sends 

To f-^ 0, Ti To, T2 0, Tg t-^ T2, 0, Tg H-^ T^, 

PO 0, pi po, P2 0, P3 ^^ P2, P4 ^^ 0, P5 P4. 

The transition matrix from the basis {rjjf^Q to the basis {pi}f=o is 



/ 1 


-1 


a 


—ac 


abc 


—a{a + l)bc 


\ 





1 





a 





abc 










1 


h-c 


a 


—ac 













1 





a 
















1 


-1 


















1 


/ 



where a = b + c — 1. 
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Problem 36.38 By a generalized Leonard system in A we mean a sequence 
(A; A*; {9i}f=o; {di}f=o) that satisifies (i)-(v) below. 

(i) A,A* eA and 9i, ^* G K for < z < d. 

(ii) 6o,6i, ... ,6(i is an ordering of the roots of the characteristic polynomial of A. 

(iii) 6'q, . . . , ^2 is an ordering of the roots of the characteristic polynomial of A*. 

(iv) For 0<i,j <d, 



(We are using the notation (!83l) . (j84l)). We are not assuming 9o,9i, . . . ,9^ are mutually 
distinct or that 9^,91, ... ,9'^ are mutually distinct. Classify the generalized Leonard systems. 
Extend the theory of Leonard systems to the level of generalized Leonard systems. 

Problem 36.39 For an integer d > and for X G Matrf+i(K), we define X to be north 
Vandermonde whenever the entries Xij = XQjfi{9j) for < i, j < d, where 9^, 9i, . . . ,9d are 
mutually distinct scalars in K and fi G ]K[A] has degree i for < i < d. Let X' G Matrf+i(K) 
denote the matrix obtained by rotating X counterclockwise 90 degrees. We define X to 
be east Vandermonde (resp. south Vandermonde) (resp. west Vandermonde) whenever X' 
(resp. X") (resp. X'") is north Vandermonde. Find all the matrices in Matrf+i(K) that are 
simultaneously north, south, east, and west Vandermonde. 

Definition 36.40 Let V denote a vector space over K with finite positive dimension n. By 
a cyclic Leonard pair on y, we mean an ordered pair of linear transformations A : V V 
and A* : V ^ V that satisfy (i)-(iv) below. 

(i) Each of A, A* is multiplicity free. 

(ii) There exists a bijection i ^ Vi from the cyclic group Z/nZ to the set of eigenspaces 
of A such that 




(v) For < 




A*Vi c V^, + V + V_,, 



(Wi G Z/nZ). 
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(iii) There exists a bijection i ^ V* from IjnL to the set of eigenspaces of A* such that 

Av: c vu + y: + (v^ g z/^z). 

(iv) There does not exist a subspace 1^ of ^ such that AW C W , A*W C W , W 0, 
W ^V. 

Example 36.41 For an integer > 3 let {^j}f=o {^i}i=o denote scalars in IK that satisfy 
the conditions PAl and PA5 of Definition 122. 1[ Assume g is a primitive n^^ root of unity, 
where q + + 1 is the common value of (1821) and n = d + 1. Pick distinct 6, c G IK and 
define 

yp, = {q' - 1)(& - cq-') + (9* - 9;)i9,_, -9,) (1 < t < d), 

with b,c chosen such that (fi^O for 1 < i < d. Let A (resp. A*) denote the matrix in 
Matd+i(K) with entries An = 9i (resp. A*j^ = 9*) for < i < d, = 1 (resp. A*_^^ = ipi) 

for 1 < i < d, and all other entries 0. Show that the pair A, A* acts on \^ = IK*^ as a cyclic 
Leonard pair. Show that A, A* satisfy the Askey- Wilson relations (I122p . (I123p . 

Problem 36.42 Recall the tridiagonal algebra T from Theorem 134.101 Let V denote a 
finite-dimensional irreducible T-module on which the generators A, A* are multiplicity-free. 
Show that the pair A, A* acts on ^ as a cyclic Leonard pair. 

Problem 36.43 Classify the cyclic Leonard pairs. Extend the theory of Leonard pairs 
to the level of cyclic Leonard pairs. Does a cyclic Leonard pair satisfy the Askey- Wilson 
relations (11221) . (11231) ? If not, does it satisfy the tridiagonal relations (I132p . (I133P ? 

Problem 36.44 Referring to the tridiagonal algebra T from Theorem 134.101 give examples 
of finite-dimensional irreducible T-modules on which the generators A, A* are not diagonal- 
izable. If possible, classify all such modules. 

Problem 36.45 Referring to the tridiagonal algebra T from Theorem 134. 10[ let V denote 
a finite-dimensional irreducible T-module on which the generators A, A* are diagonalizable, 
but do not form a tridiagonal pair. Show that for V the eigenspaces of A and the eigenspaces 
of A* all have the same dimension. 

Problem 36.46 Referring to the tridiagonal pair A, A* in Definition 134. 11 for < i < c? let 
9i (resp. 9*) denote the eigenvalue of A (resp. A*) associated with the eigenspace Vi (resp. 
V*). Assume Vq has dimension 1. Observe that for {) <i < d the space Vq is an eigenspace 
for 

{A* - 91I){A* - 911) ■■■{A* - 9*I){A - 9,_J) ■■■{A- 9J){A - 9qI)- 

let denote the corresponding eigenvalue. Show that the tridiagonal pair A, A* is determined 
up to isomorphism by the array {{9i}f^Q^ {^j*}f=0' {Ci}f=o)- ^^^^ '^^^^ ^^i^ array a parameter 
array for A, A* . 
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Problem 36.47 Referring to Example 136.411 choose b, c such that ipi ^ for \ <i < d and 

d 

7^ ^ ^\^2 ■ ■ ■ '^iPi+lPi+2 ■■■Pd, 
i=0 

where pj = {Oq — 0j){O^ — 6*) for 1 < j < d. Show that there exists a tridiagonal pair with 
parameter array {{Oi}f^Q, {9*}f^Q, {(piip2 ■ ■ ■fi}f=Q). Show that this tridiagonal pair is not a 
Leonard pair. 

Problem 36.48 Referring to the tridiagonal pair A, A* in Definition 134.11 let V denote 
the dual space of V; we recall V is the vector space over K consisting of all K-linear 
transformations from V to K. Define linear transformations B : V' V and B* : V —>■ V 
as follows: For / G V, Bf (resp. B*f) is that element of V such that {Bf){v) = f{Av) 
(resp. {B* f){v) = f{A*v)) for all v & V. Show that the pair B, B* is a tridiagonal pair on 

V which is isomorphic to A,A*. 

Problem 36.49 Referring to the tridiagonal pair A, A* in Definition 134.11 show that there 
exists a nonzero symmetric bilinear form ( , ) on ^ such that {Au, v) = {u, Av) and {A*u, v) = 
{u, A*v) for all u,v & V. Show that this form is nondegenerate and unique up to multipli- 
cation by a nonzero scalar in K. For the case in which A, A* is a Leonard pair the bilinear 
form is constructed in Section 15. 

Problem 36.50 Classify the tridiagonal pairs that have shape vector (p, p, . . . ,p), where p 
is an integer at least 2. See Section 34 for the definition of the shape vector. 

Problem 36.51 Let {A; A*; {Ei}f^Q; {E*}f^Q) denote a Leonard system in A and let V 
denote an irreducible ^-module. For an integer < r < d and for a subset L of {0, 1, . . . , rf}, 
show that Yll=0'^i^ SjeL-^i^ have zero intersection if the cardinality of L is at most 
d — r. 

Problem 36.52 Referring to the tridiagonal pair in Definition 134. 11 find all the linear trans- 
formations S -.V such that SVi = Vi and S{V* + ¥{ + ■■■ + V*) = + V^_^ + ■■■ + V^_^ 
for < i < d. Is S diagonalizable? If so, find a basis for each Vi consisting of eigenvectors 
for S. 

Problem 36.53 Let $ = {A; A*; {Eijf^Q-, {E*}f^(^) denote a Leonard system in A and let 

V denote an irreducible ^-module. Define 

d 

T = v^Y.^-'^iE;E,El 

i.=0 

Show that T sends a ^-standard basis for \^ to a $*-standard basis for V. Show that 
AT = TA* if and only if the eigenvalue sequence of $ and the dual eigenvalue sequence of 
$ coincide. 

Problem 36.54 Let \^ denote a vector space over K with finite positive dimension. Consider 
a pair of linear transformations A : V —>■ V and A* : V —>■ V that satisfy (i)-(iv) below: 
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(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering Vq, Vi, . . . , of the eigenspaces of A such that 

A*ViCVo + V, + --- + (0 < z < d), 

where V-i = 0, V^+i = 0. 

(iii) There exists an ordering Vq,Vi,..., Vg of the eigenspaces of A* such that 

AV* CV* + ¥* + ■■■ + V*_^^ (0<z<5), 
where V*^ = 0, l/^^ = 0. 

(iv) There does not exist a subspace W of V such that AW C W , A*W C W , W 0, 
W ^V. 

Show that d = 6. Now define 

Ui = (v* + v{ + --- + v*)n{Vo + v, + --- + Vd-i) (0 < z < d). 

Show that 

V = Uo + Ui-\ hUd (direct sum). 

Show that for < z < d the dimensions of Vi, V*, Ui coincide. Let 9i (resp. 9*) denote the 
eigenvalue of A (resp. A*) associated with Vi (resp. V*). Show that both 

iA-9d^iI)Ui C Ui+^ iO<i<d), 
{A*-9*I)Ui C f/,_i {0<t<d), 

where U-i = and Ud+i = 0. 

Problem 36.55 Let {9i}f^Q denote a finite sequence of mutually distinct scalars in K and 
assume 



is independent of i for 2 < i < d — 1. Let f3 + 1 denote the common value of (11751) . Consider 
the set of all sequences {{9*}f^Q] {v5i}f=i; {(pi}f=i) that satisfy (PA3), (PA4), and 

(PAS') : 91, - 91, = {(3 + 1){9U - &*) {2 < z < d - 1). 

Observe that this set is a vector space over K. Show that the dimension of this vector 
space is 4 provided d > 2. Find an attractive basis for this vector space. Find a geometric 
interpretation of this vector space. How is this problem related to Problem 136.311 .'' 

Problem 36.56 Let A, A* denote a Leonard pair on V. Find all the linear transformations 
-.V ^ V that satisfy (i)-(iv) below: 
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(i) A' eSpaii{I,A,A*,AA*,A*A}; 

(ii) A e Span{/, A*, A^, A* A', A' A*}; 

(iii) A* eSpan{I,A^,A,A''A,AA^}; 

(iv) Any two of A, A*, A^ satisfy the Askey- Wilson relations. 

Example 36.57 Referring to Problem 136.561 assume A^A* has Racah type as in Example 
135.91 Show that conditions (i)-(iv) of the problem are satisfied for A^ = h^^A + h*^^A*, 
where h, h* are from Example 135.91 

We now consider the uniqueness of the element in Problem 136.561 

Problem 36.58 Let A, A* denote a Leonard pair on V and let the linear transformation 
A"^ : V V he as in Problem 136.561 Show that A'^'' satisfies the conditions (i)-(iv) in 
Problem 136. 56[ where f is the antiautomorphism from Theorem 16.11 Now let A'^' : V ^ V 
denote any linear transformation that satisfies the conditions (i)-(iv) in Problem l36.56[ Show 
that A'^' is contained in SpanjA^,/} or Spa.n{A'^\ 1} . 

Problem 36.59 Referring to Problem l36.56[ find the eigenvalues of A^. Find necessary and 
sufficient conditions for A'^ to be diagonalizable. Show that A'^ is diagonalizable if and only 
if A,A*,A'^ is a Leonard triple. 

Problem 36.60 Let $ denote the Leonard system from Definition 13.21 and let V denote 
an irreducible ^-module. By a flag on V we mean a nested sequence /o ^ C ■ ■ ■ C 
of subspaces of V such that /, has dimension i + 1 for < i < d. First, find all the flags 
/o ^ /i ^ ■ ■ ■ ^ /d on such that each of Afi, A*fi is contained in /j+i for < i < c? — 1. 
Show that the set of such flags has the structure of an affine algebraic variety. Secondly, 
find all the flags /o ^ /i ^ ■ ■ ■ ^ /d on such that each of Afi, A*fi is contained in /j+i 
for < z < (i — 1 and A'^fi C /j for < i < rf, where A'^ is from Problem 136.561 Show there 
exist at most two such flags for a given A'^. 

To motivate the next two problems, recall that the Lie algebra has a basis x, y, z such 
that [x, y] = 2x + 2y, [y, z] = 2y + 2z, [z, x] = 2z + 2x. This basis is called equitable. 

Problem 36.61 Let A, A* denote a Leonard pair on V. Assume (3 = 2 where /5 + 1 is the 
common value of ( 182|) . Show that there exists an irreducible sl2-niodule structure on V such 
that A (resp. A*) acts on as a linear combination of I,x,y,xy (resp. I,y,z,yz). Here 
X, y, z is the equitable basis for sl2- 

Problem 36.62 Referring to Problem 136.611 assume that A, A* extends to a Leonard triple 
A, A*, A^ . Show that A^ acts on as a linear combination of J, z, x, zx. 

In order to motivate the next two problems we recall the equitable presentation for f/g(s[2). 
This presentation has generators X, X~^, Y, Z that satisfy XX~^ = X~^X = 1 and 



qXY - q 



YX 



qYZ — q 



^ZY 



qZX-q 



^XZ 



-1 



1 



,-1 



1, 



1. 



q-q 



q-q 



q-q 
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Problem 36.63 Let A, A* denote a Leonard pair on V. Assume q is not a root of unity, 
where + + 1 is the common value of fl82l) . Show that there exists an irreducible 
^9(5(^2) -module structure on V such that A (resp. A*) acts on as a linear combination of 
/, X, Y, XY (resp. J, Y, Z, YZ). Here X, F, Z are the equitable generators for Uq{s{2)- 

Problem 36.64 Referring to Problem 136. 63[ assume that A, A* extends to a Leonard triple 
A, A*, A". Show that A^ or A^^ acts on V as a linear combination of /, Z, X, ZX. Here f is 
the antiautomorphism from Theorem 16. 1[ 

Example 36.65 Let A, A* denote a Leonard pair of dual g-Krawtchouk type; see Example 
135.81 After a minor change of variables and replacing q by g^, this Leonard pair has a 
parameter array of the form 

e* = r/* + M*g'^-2* 

for < i < d and 

ifi, = uu*{q' -q-'){q'-'^-^ -q'^-'+^)q'^-^'+\ 
0, = vu*{q'-q-'W-''-'-q''-'+')q''-''+' 

ioT 1 < i < d. Show that the underlying vector space supports an irreducible ?7q(3[2)-module 
structure such that 

A = r]I + uX + vY, A* = r]*I + u*Z, 

where X, Y, Z are the equitable generators for Uq{sl2)- 

Problem 36.66 Let A, A* denote a Leonard pair of g-Racah type; see Example 135. 2[ After 
applying an affine transformation to A, A*, and after a minor change of variables with q 
replaced by g^, this Leonard pair has a parameter array of the form 

e, = aq^'-'^ + a-\'^-^\ 

for < i < d and 

if, = a-^b-\'^+\q-' - q'){q'^-'+^ - q^-'^-^){q-' - ahcq'^'^-^){q-' - abc-^q'-"^-^), 
0, = ar^g'^+^(g-' - g')(g'^"'+' - g*"'^"')(g"* - a-Hcq'^^-^){q-' - a-'bc-^q'-'^-') 

for 1 < i < d. In this notation the parameters /3, 7, 7*, f), 00,1], rj* from Theorem I3U.1I 
satisfy 



/? = g2 + g-2, 7 = 7* = 0, g = g* = -(q^ - q-^ 

(a + a'')ib + b-') + (c + c-i)(g'^+i + q-''-'] 



-- (a + a-i)(c + c-i) + (6 + ri)(g'^+i + g-'^-i; 



(g-g i)(g2 -g 2) 
— = {b + b-^){c + c-^) + {a + a-^){q'^^ + q-'-^] 

[q-q )[q -q ) 
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Upon defining via the first equation below, the Askey- Wilson relations can be expressed 
as 

q-^AA* - qA*A _ (a + a-^)(6 + ri) + (c + c-i)(g'^+^ + g-'^-i) 

g-^AM" - _ (& + r^)(c + c-^) + {a + a-^){q^+^ + q-'^-^) ^ 

q'^ — q ^ q + q ^ 

q-^A'A - qAA' _ {c + c-^){a + g-^) + (& + r^)(g'^+^ + g~^~^) ^ 

g2 _ g-2 q _|_ g-1 

The element is not diagonalizable in general. The roots of its characteristic polynomial 
are 

ei = cq^'-^ + c-\'^-^' (0 < i < rf). (176) 

The element A^ is diagonalizable if and only if the eigenvalues (11761) are distinct if and only 
if is not among g^'^"^, g^'^"^, . . . , g2-2a! jf g^j^d only if A, A* , A^ is a Leonard triple. So far we 
have been assuming A, A* is g-Racah type; find similar results for the other types of Leonard 
pairs described in Appendix 35. 

Problem 36.67 Referring to Problem l36.66l show that the underlying vector space supports 
an irreducible [75(312) -module structure such that 

A = aX + a~^Y + cb'^ —, 

A* = bZ + b-^X + ac~^ 

A' = cY + c-^Z + ba-^ 

where X, Y, Z are the equitable generators for Uq{sl2)- 

Problem 36.68 Let ({^»}f=o; {^i }f=o; {'Pi}i=i; {(pi}i=i) denote a parameter array as in Def- 
inition 122.11 Find all the parameter arrays ({6'-}f^o; {9*'}^^^, {{p'^jf^^; {</)-}f^J such that 
e*' = 6* iorO< i<d and (p[(l)[ = ^icpi ioi 1 < i < d. 

Problem 36.69 Let A, A* denote a tridiagonal pair over K. Assume (3 = 2 where (3 + 1 
is the common value of ([H2D- We are interested in the eigenvalues of A -|- tA* (t G K). Let 
rrit e K[A] denote the (monic) minimal polynomial oi A + tA* . Call t feasible whenever there 
exist a,b,c eK such that 

d 

nit = Y\.^^ — a — bi — ci^). 

1=0 

Note that t = is feasible. What other t are feasible? 

Problem 36.70 Let \^ denote a vector space over K with finite positive dimension. Consider 
a pair of linear transformations A : V —>■ V and A* : V ^ V that satisfy (i)-(iii) below: 



q - 


-g-i 


zx 


-xz 


q - 




YZ- 


-ZY 


q- 


q-' ' 
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(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {V^}f=o (resp. {V*}^^^) of the eigenspaces of A (resp. A*) 
such that 

{A-ej)v: c v;^, (o<z<rf), 

{A*-e*I)V, C Vi+i {0<t<d), 
where 9i (resp. 9*) is the eigenvalue of A (resp. A*) associated with Vi (resp. V^*) and 

v^,+i = 0, vgvi = 0. 

(iii) For < i < d/2 the restrictions 

(A-9J)iA-9,+J)■■■iA-9,^,^^I)\vr■v; ^ 

(A*-^*/)(A*-^^*_,,/)---(A*-^^^,_,/)|v^^:y, ^ V,., 

are bijections. 

Call such a pair A, A* a bidiagonal pair. Classify the bidiagonal pairs up to isomorphism. 
Show that these objects are essentially in bijection with the finite-dimensional modules for 

Note 36.71 (Jan 1, 2008) 

George Brown is working on Problem 136.161 and Problem 136.171 

John Caughman and his students are working on Problem 136.101 Problem 136.361 

Brian Curtin and Hassan Alnajjar are working on Problem 136. 18[ Problem 136.461 Problem 

[36:481 Problem [3631 

Ali Godjali is working on Problem 136. 39[ Problem 136.541 
Darren Neubauer is working on Problem 136.701 

Kazumasa Nomura is working on Problem 136.141 Problem 136.351 Problem 136.531 Problem 
136.561 He has solved Problem 136.511 

Raimundas Vidunas is working on Problem 136.361 Problem 136.551 
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